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MANAGEMEOT INTERFACE AND FORMAT FOR LICENSE MANAGE2^^ SYSTEM 



BACKGROUND OF THE INVENTION 

This invention relates to methods of operation of computer systems, and 
more particularly to a method and system for managing the licensing of software 
executed on computer systems. 

In US, Patent 4,937,863, issued to Robert, Chase and Schafer and assigned 
to Digital Equipment Corporation, the assignee of this invention, a Software 
Licensing Management System is disclosed in which usage of licensed software 
may be monitored in a computer system to determine if a use is within the scope 
of a license. The system maintains a database of licenses for software products. 
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delivering the license document may be in the form of a network, or may be a 
phone line using modems, or may include physical delivery by disks or CD ROMs, 
for example. Likewise, the method of delivery of the software products being 
licensed, i.e., the applications programs 17 to be executed on the CPUs 16. is not 
5 material to the license management facility of the invention; the products are 

delivered by some appropriate means, e.g., the communications link 30 and the 
networks 21 and 22, by CD ROMs or disks physically distributed, etc. 

Although shown in Figure 1 as operating on a distributed system, in the 
simplest case the license management facility of the invention may be operated 

10 on a single CPU. The license management program 11 and the applications 

program 17 may be executing on the same CPU. in which case the license 
document would be stored in a database 23 as before, on this CPU, and the calls 
from the unit 18 to the license server would be local instead of RPCs. As in the 
distributed system, however, the licensed product would still not have access to the 

15 license document, but instead could only make inquires to the server program, 

even if all are executing on the same CPU. 

In operation of the distributed system of Figure 1, the producer 28 gives the 
issuer 25 authority to grant licenses on its behalf (the producer and issuer can be 
a single entity or multiple entities). The license document generator program 26. 

20 under control of a user (a person), generates a license (usually the result of 

negotiation between the user of program 26 and a user of the server 10). This 
license is called a produrt use authorization, and it is transmitted by the link 30 
to the server 10. The license management program in the server 10 stores the 
product use authorization in the database 23, and, if delegation is an authorized 

25 option, may distribute parts of the authorized use to the delegatee servers 13, 



I 
« 
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where it is likewise stored in a database. Thereafter, administration of the license 
is only in response to inquiries from user nodes 16. When execution of a program 
17 begins, the unit 18 is invoked to check on the availability of a license for this 
particular node. The unit 18 sends (as by an RPC) a request to the license 
S management program 14 (or 11 if there is no delegatee), where the product use 

authorization stored in database 23 is checked to see if use is authorized. If so, 
a return is sent to the user node 16, granting permission to continue. When the 
program 17 has finished executing, the unit 18 again is invoked to signal to the 
license management program, again by an RPQ that the authorization is released, 
10 so the license management program can take appropriate action, e.g., log the use 

in log 24, etc. 

To implement these operations, the license management program 11 or 14 
contains several functions, including a client interface 31, a database interface 32, 
a management interface 33, and an interserver interface 34 for communicating 

15 with the delegatees 13 (if any). The client interface 31, as described below, 

handles the requests received from the user nodes 16, and returns resulting from 
these requests. The database interface 32 handles the storing and retrieval of 
license information in the database 23, and logging license usage activity to log 24, 
and retrieval of this data. The management interface 33 handles the tasks of 

20 receiving the produa use authorizations from the issuer 25 and maintaining the 

database 23 via the database interface 32. The interserver interface 34 handles 
the task of communicating with the delegatee servers 13, including ♦T^^•^mitting the 
assigned parts of the product use authorizations, or communicating with other 
license servers that may be separately executing the license management function; 

25 for example, calls for validating calling cards may be made to another such server. 
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If there are no delegatees or no other license servers, then of course the 
interserver interface 34 has no function, and is idle. 

The license document or "product use authorization" forming the basis for 
the license management activity of the program 11 on the server 10 may be 
5 illustrated as a data structure containing the information set forth in Figure 2; in 

actual practice the product use authorization is preferably a more abstract data 
arrangement, not in such a rigidly structured format as Ulustrated. For example, 
the product use authorization as well as similar documents stored in the database 
23, or passed between components of the system of Figure 1. may be of the so- 

10 called tag-length-value data format, where the data structure begins with an 

identifying tag (e.g.. PUA or product use authorization) followed by a field giving 
the length. foUowed by the value itself (the content). One type of data treatment 
using this tag-Iength-value format is an international standard referred to as ASN.l 
or Abstract Syntax Notation. In any event, the document 35 illustrated in Figure 

15 2 is merely for discussing the various items of data, rather than representing the 

way the information is stored. Some of the fields shown here exist at some times 
and not others, and some are optional; the product use authorization may also 
include additional fields not shown or discussed here. Also it should be noted that 
copies of parts of this type of document are made for the delegatees, so this 

20 representation of Figure 2 is a composite of several documents used in the system 

of Figure 1. The document 35 includes fields 36 identifying the software product 
by produrt name, producer, version numbers, release date, etc. The issuer 25 is 
identified in field 37, and the licensee (usually the owner of the license server 10) 
identified in field 38. The essential terms of the license grant are then defined in 

25 fields 40-46. The Stan date and end date are specified in fields 40; these store the 

exact time (date, hour, minute, second, etc.) when the license becomes valid and 
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when it ends, so licenses may be granted to stan at some future time and to end 
at a particular time. Note that the previous practice has been to specify only the 
ending date, rather than also a start date as employed here. Each of the nodes, 
including issuer 25, servers 10 and 13, and user nodes 16, maintain a time value 
by a local clock referenced to a standard, so inherent in the license management 
facility is the maintaining of a time standard to compare with the stan and end 
date information in the fields 40. The units granted are specified in field 41; the 
units are an arbitrary quantitative measure of program usage. In a dclegatce 
server 13, the units field 41 will have some subset of the units field in the original 
product use authorization. As units are granted to users 16 or delegated, the 
remaining units available for grant are indicated in a subfield 42 in the copy of the 
document used by the server. The management policy occupies fields 43-46, and 
includes style, context, duration and LURDM (license use requirements 
determination method), as will be explained. The style field 43 specifies whether 
the licensed units are controlled by an "allocative** style or "consumptive" style, or 
some other "private" algorithm, where styles arc ways used to account for the 
consumption or allocation of the units. The context field 44 specifies the location 
and environment in which product use or license management occurs, i.e., a CPU 
or an individual user or a network, etc. Duration field 45 indicates whether the 
license granted to a user is by assignment, by transaction, or immediate. The 
LURDM field 46 indicates the license use requirements determination method, 
in some cases using a license use requirements table (LURT) seen as field 47, as 
will be described. 

Additional fields 48-54 in the product use authorization 35 of Figure 2 
define features such as delegation authorization, calling authorization, overdraft 
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authorization, combination authorization, token, signature, checksum, etc. These 
will be described in the following paragraphs. 

If the delegation field 48 is true, a license server 10 may distribute license 
units to multiple servers 13. A time limit may be imposed, i.e.. units can be 

5 delegated to other hardware systems until they time out. Delegation allows an 

administrator to distribute units to improve response time and increase the 
resilience of the system. For example, the communication network 21 may include 
a satellite link to a remote facility where the local server 13 has a number of 
clients or users 16. in which case the calls to the server 13 would be completed 

10 much quicker than would be the case if calls had to be made to the server 10. 

Also, delegation may be used as a method of allocating licensed units within a 
budget for administrative purposes. UsuaUy the delegation authorization is a 
feature that is priced by the issuer. i.e., a license granting 1000 units with 
delegation authorization is priced higher than without this authorizatioa 

The field 49 contains a calUng authorization and/or a caller authorization. 
If the caller authorization in field 49 is true, the produrt is permitted to receive 
calls from other named products requesting use of the product, and if conditions 
are met (identified caller is authorized) the server can grant a calling card, as 
described below. If the calling authorization is true, the produtt can make calls 
20 to other products. If neither is true, then the product can neither make or receive 

calls using the calling card feature. Referring to Figure 1, if product 17a wishes 
to make a remote procedure call to a feature of product 17b running on a 
different user node 16. it makes a call to its server 13 including a request for a 
calUng card, and, if permitted, the return to product 17a includes a calling card 
25 49a. The product 17a then makes a call to product 17b in the usual manner of 



15 
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RPCs, sending along the calling card 49a, which the product 17b then verifies by 
a call to its server 13 before executing the called procedure and issuing its return 
to product 17a. The feature of calling cards is important for distributed 
applications. For example, if a product is able to execute faster in a distributed 
system by assigning tasks to other CPUs, then the issue is presented of which 
license policy is needed, i.e., does every node executing a part of the task have to 
be licensed and consume or receive allocation of a unit, or just the one managing 
the task? This is resolved for most applications by use of this calling card concept. 
The product use authorization for such a product has the calling authorization 
field 49 enabled, so calling cards can be issued This feature is typically separately 
priced. 

The combination authorization field 50 of Figure 2 determines whether or 
not license requests from a user node 16 can be satisfied by combining units from 
multiple product use authorizations. It msy be advantageous to purchase licenses 
with different policy values, and use units from certain product use authorizations 
only for overflow or the like. Or, for other reasons, it may be advantageous to 
"borrow" and "lend" units among delegated servers or user nodes. This funaion 
is permitted or denied by the content of field 50. 

The overdraft field 51 determines whether or not a requested allocation 
from a user node 16 will be nevertheless granted, even though the units available 
field 42 is zero or too small to permit the requested use. Overdrafts can be 
unlimited, or a specific overdraft pool can be set up by a server 10, for a 
customer^ internal administrative purposes. That is, the overdraft value may be 
unlimited in the original license, but limited or zero for internally distributed 
copies of the license. Thus, the product use authorization sent by the issuer 25 to 
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the customer may have overdrafts permitted by the field 51. but the customer may 
deny overdraft permission for its own budgeting purposes. In any event, if 
overdraft is permitted, additional fees have to be paid to the issuer at some 
accounting period, when the logged usage from log 24 indicates the available units 

5 have been exceeded. If overdraft is denied, then the units 18 of the user nodes 

making request allocations are structured to inform the products 17 that a license 
grant is not available. The intent is not to prevent the application program from 
running; the license server merely informs the application whether or not the 
license manager determines that it is authorized to run. The application can itself 

10 be structured to shut itself down if not authorized to run, or it can be structured 

to shut down certain functions (e.g^ abiUty to save files, abUity to print, etc.), or 
it can be structured to continue in a fully functional manner. The purpose of the 
license management faciUiy is not that of enforcement, nor that of "copy 
protection", but instead is merely that of license management. 

j An optional token field 52 is available in the product use authorization 35 

of Figure 2. This field can contain comments or other information desired by the 
issuer or user. For example, a telephone support number may be included in the 
token field, then when the product 17 shows its "help screen" the number is 
inserted. This number would be part of the argument, i.e., data transmitted to the 

20 user node 16, when the server 10 makes a return following a request allocation 

message from the user. This field m^ also be used to store information used in 
a "private" style, where the information from this field returned to the user node 
is employed by the application program 17 or the stub 19 to determine if the 
application can be activated. 
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The signature field 53 in the product use authorization 35 is a part of a 
validation mechanism which provides important features. This field contains a 
digital signature encoded to rcflea the data in the license itself, as well as other 
encoding methods not known to customers, so it cannot be duplicated unless the 
encoding algorithm is known. In a preferred embodiment, a so-called 
"public/private key" system of encoding is used for the signature field 53. The 
encoding algorithm used to generate the signature 53 is known to the issuer 25, 
using a private key, and anyone knowing the public key can decode the signature 
to determine if it is valid but cannot determine the encoding algorithm so it 
cannot produce a forged signature. So, if the server 10 knows the public key 
which is unique to the issuer 25, it can determinie if a license document 35 is 
genuine, but it cannot itself generate license documents. However, if the server 
possesses a valid license document that gives it the right to delegate, then it will 
be assigned its own private key (different from all other issuers or servers) and its 
delegatees 13 will be able to determine if a valid delegated license is delivered to 
them as they will be given the public key for the servers 13. The field 53 will 
thus contain both the original signature from the issuer 25 and the license server^ 
signature when delivered to a delegatee 13. The decoding algorithm using a 
public key for any signatures is thus used by the license server 10 or delegatee 13 
to make sure a product use authorization 35 is authentic before it is stored in the 
database 23. Related to the digital signature 53 is a checksum field 54, which 
merely encodes a value related by some known algorithm to the data in the 
produa use authorization 35 itself. This field may be used merely to check for 
corruption of the data as it is stored, recalled, and transmitted within the system. 
That is, the checksum is used for data validation rather than security. 
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Two concepts central to the license management system implemented using 
the license document or product use authorization 35 of Figure 2 are the "license 
units", specified in field 41 or 42 and the "context", specified in field 44. License 
units are an abstract numerical measure of product use allowed by the license. 
5 When a product 17 (or a function or feature of a product) makes a license- 

checking request, the license management program 11 on server 10 computes how 
maity license units are required to authorize this particular use of the product, and 
this is the license units requirement, in some cases using the LURDM field 46. 
A "context" is a set of tagged values which define the location and environment 

10 in which product use or license management occurs. Context values may be 

specified in field 44 of the product use authorization 35 of Figure 2 to restrict the 
environments in which the license may be managed and in which product use may 
occur. A context template may also be specified in the field 44 to indicate which 
parts of the complete context of product use (sub-contexts) are significant in 

15 differentiating product uses for the purposes of unit allocation; when this is 

specified, it allows separate product uses to share license units in a controlled way. 

The two general types of policies specified in field 43 are allocative and 
consumptive. An allocative polity grants to the holder a specific number of 
license units (field 41) and specifies the policy which must be used to account for 

20 the allocation of these units. A software product 17 which is being managed by 

an allocative license will require verification that the appropriate number of 
license units have been allocated to it prior to performing services to the user. 
Typically, this allocation of units occurs either at the time of activation of the 
product 17 or at the time that product use is enabled on a particular platform 

25 (user CPU 16). The units typically remain allocated to the product 17 throughout 

the period that the product is running or is enabled to run. Upon termination of 
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processing or disabling, the allocated units arc deallocated and made available for 
allocation to other instances of the software product 17 (other users 16 activating 
the product). In general, as long as aity license units remain unallocated in field 
42, the holder of the license is contractually authorized to increase his utilization 
of the licensed product. The usage does not deplete the license, however, as the 
units are returned to the units-available field 42 after a user is finished, and can 
be granted again to another user. 

A consumptive unit based license, indicated in policy field 43, grants to the 
holder a specific number of initial license units (from field 42) and specifies the 
policy used to account for the consumption of those units. A software product 17 
which is being managed by a consumptive license will cause an appropriate 
number of license units to be consumed to reflect the services provided by the 
product. Once consumed, units cannot be reused. Thus, the number of units 
available for future use declines upon every use of the licensed software product 
17. This may also be referred to as a "metered" policy, being conceptually similar 
to measured consumption of electricity, water, etc When the number of available 
units in field 42 reaches zero, the license may require that further use of the 
product is prohibited, or, the agreement may permit continued decrementing of 
the number of available units; the result is the accumulation of a negative number 
of available units in the field 42. It is anticipated that most consumptive unit 
based licenses will consider negative units to represent an obligation of the license 
holder to pay the license issuer 25. The transaction log 24 maintai^^^ audit trail 
for providing a record of the units used in a consumptive license. 

Referring to Figure 3, the major elements of the management policy are 
set forth in a table, where the possible entries for the fields 43, 44, 45 and 46 are 
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listed. For the style entry 43, the possibilities are allocative and consumptive as 
just described, plus a category called "private" which represents a style of 
management undefined at present but instead to be created especially for a given 
product, using its own unique algorithm. It is expected that most licenses may be 
5 administered using the named alternatives of Figure 3. but to allow for future 

expansion to include alternatives not presently envisioned, or to permit special 
circumstances for unique software, the "private" choices are included, which merely 
mean that the product 17 will generate its own conditions of use. It is important 
to note that, except for the "private" alternative, the license management is totally 
10 in control of the license management program 11 on the license server 10 (or 

delegatec 13), rather than at the product 17. All the product 17 does, via the unit 
18, is to make the request inquiry to the server 10 via the client interface 31, and 
report when finished. 

The context field 44 specifies those coiiiponents (sub-contexts) of the 
15 executionKJomext name which should be used in determining if unit aUocations are 

required. License data is always used or allocated within, or for the benefit of, 
some named licensing context, and context can include "platform contexts" and 
"application contexts". Platform contexts are such things as a specific network, an 
execution domain, a login domain, a node, a process ID or a process family, a user 
20 name, a product name, an operating system, a specific hardware platform, as listed 

in Figure 3. Applications contexts are information supplied from the application 
(the product 17), such as may be used in a "private" method of determining license 
availabUity. The context name can use several of these, in which case the context 
name is construrted by concatenating the values of all subcontexts into a single 
25 context name, e.g.. a VAX 3100 platform using VMS operating system. 
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The duration field 45 defines the duration of an allocation of license units 
to a specific context or the duration of the period which defines a valid 
consumptive use. For durations of type "Assigruncnt," the specification of a 
reassignment constraint is also provided for, as discussed below. There are three 
5 types of duration, these being "transaction," "assignment" and "immediate" as seen 

in Figure 3. 

The transaction duration type, when specified for an allocativc policy, 
indicates that license units should be allocated to the specified context upon 
receipt of a license request and that those units should be deallocated and 

10 returned to the pool of available units upon receipt of a corresponding license 

release from a user node 16. Abnormal termination of the process or context 
having made the original license request will be semantically equivalent to a 
license release. On the other hand, when specified for a consumptive policy, this 
duration type indicates that license units should be allocated to the specified 

15 context upon receipt of a license request and permanently removed from the 

available units pool (field 42) upon receipt of a license release which reflects 
successful completion of the transaction. Upon receipt of a license release which 
carries an error status or upon abnormal termination of the processor context 
having made the original license request, the allocated units will be deallocated 

20 and returned to the pool of available units (field 42). 

The assignment duration type in Figure 3 (field 45 of Figure 2) imposes the 
constraint that the required units must have been previously assigned to a specific 
context. The sub-contexts which must be specified in the assignment are those 
given in the context*templatc. A "reassignment constraint" may be imposed, and 
^ 25 this is a limitation on how soon a reassignment can be made. For example, a 
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10 



reassignment constraint of 30-days would require thai units assigned to a specific 
context could not be reassigned more often than every 30-days; this would prevent 
skirting the intent of the license by merely reassigning units whenever a user of 
another context made a request allocation call for the product. Related to this 
assignment constraint, a "reallocation limit" may also be imposed, to state the 
minimum duration of an allocation; where there is a context template of process, 
the intern is to count the number of uses of the software product at a given time, 
but where software runs in batch rather than interactive mode it may run very 
quickly on a powerful machine, so a very few concurrent uses may permit almost 
unlimited usage - by imposing a reallocation constraint of some time period, this 
manner of skirting the intent of the license may be constrained. 



The immediate duration type (field 45 of Figure 2) is used to indicate that 
the allocation or consumption of an appropriate number of license units from the 
pool of available units (field 42) should be performed immediately upon receipt 

15 of a license request. Receipt of license release or abnormal terminations will then 

have no impact on the license management system. When specified as the 
duration for an allocative policy, the effert will be simply to check if an 
appropriate number of license units are available at the time of a license request. 
When specified as the duration for a consumptive policy, the effect will be to 

20 deduct the appropriate number of Ucense units from the available pool at the time 

of a license request, and, thereafter, abnormal termination, such as a fault at the 
user CPU 16 or failure of the network link, will not reinstate the units. 



The LURDM or license unit requirement determination method, field 46, 
has the alternatives seen in Figure 3 and stores information used in calculating the 
number of units that should be allocated or consumed in response to a license 
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request. If this field specifics a table lookup kind, this means license unit 
requirements arc to be determined by lookup in the LURT (field 47) which is 
associated with the current license. If a constant kind is specified, this indicates 
that the license units requirements are constant for all contexts on which the 
licensed product or product feature may run. A private LURDM specifies that 
the license unit requirements are to be determined by the licensed product 17, not 
by the license management facility 11. The license unit requirements tables 
(LURTs) provide a means by which issuers of licenses can store information 
describing the relation between context (or row selector) and unit requirements. 
The license units requirements determination method (LURDM) must specify 
"table lookup" for the LURT to be used, and if so a row selector must be 
specified, where a valid row selector is any subcontext, e.g., platform ID, user 
name, time of day, etc. An example of an LURT fragment is shown in Figure 4, 
illustrating the license unit requirements table mechanism. In this example, the 
row selector is "platform-ID" so the platform-ID value determines which row is 
used. The issuer of this LURT of Figure 4 has established three unit requirement 
tiers for use in determining the unit requirements for that issuer's products. The 
reason for the tiers is not mandated by the license management system, but the 
issuer 25 (aaually the user of the program 26) would probably be establishing 
three pricing tiers, each reflecting a different perspeaive on the relative utility of 
different platforms in supporting the use of various classes of product 17. The 
first column in Figure 4, Column A. specifies the use requirements for a class of 
products whose utility is highly sensitive to the characteristics of the specific 
platform on which they are run. This can be seen by observing that the unit 
requirements are different for every row in Column A Products which use the 
second column (Colunm B) appear to have a utility which is more related to the 
class of platform on which they run. This is indicated by the fact that all the PC 
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platforms share a single value which is different from that assigned to the VAX 
platform. The final column (Column C) is for use with a class of products which 
is only supported on the VAX platform. Figure 4 is of course merely an example, 
and the actual LURT created by the license document generator 26 and stored 
5 in the license database 23 (as field 47 of the produrt use authorization 35) can be 

of any content of this general format, as desired by the license issuer. 

Instead of always selecting the rows in LURT tables according to the 
platform ID of the execution platform, in order to handle the breadth of business 
practices that need to be supported by the license management facility, the LURT 
10 mechanism is extended by providing a "row selector" attribute in the LURT class 

strucnire. No default is provided although it is expected that the normal value for 
the row selector attribute will be "platform ID." 

In the system of patent 4,937,863, a concept similar to that of the LURT 
of Figure 4 was provided, with rows selected by the platform ID and columns 
15 selected by some arbitrary means, typically according to product type. The system 

of this invention allows flexibiUty in the selection of both LURT row and column 
while continuing to provide backwards compatibility for licenses defined within the 
constraints of patent 4,937,863. 

Some examples wiU iUustrate potential uses for the row selector attribute. 
20 A customer may only want to pay for the use of a product during one or two 

momhs of the year; the product may be FORTRAN and the reason for this 
request may be that the company has a fairly stable set of FORTRAN subroutines 
that are given regular "annual maintenance" only during the months of May and 
June. To handle this customer's needs, the FORTRAN product would generate 
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an application subconiext which would contain a value representing the month of 
the year. Then, a LURT table would be defined with twelve rows, one for each 
month of the year In some column, probably column A, a negative one (-1) 
would be placed in each month except for May and June. These two months 
would contain some positive number. The product use authorization would then 
have a LURDM field specifying a LURT for use to determine the units 
requirement, and would name this custom LURT table. The effect would be that 
the PUA could only be used during the months of May and June since negative 
one is interpreted by license managers to mean "use not authorized," This 
mechanism could also be used to do "time of day" charging. Perhaps charging 
fewer units per use at night than during the day. Also, if a subcontext was used 
that contained a year value, a type of license would be provided that varied in its 
unit requirements as time passed. For instance, it might start by costing 10-units 
per use in 1991 but then cost one unit less every year as time passed, eventually 
getting to the point where the unit requirement was zero. 

Another example is font names. A specific customer may purchase a 
license giving it the right to concurrent use of lOO-units of a large font collection; 
some of the fonts may cost more to use than others. For instance. Times Roman 
might cost 10-units per use while New Century Schoolbook costs 20-units per use. 
The problem is, of course, making sure that charges are properly made. The 
solution is to build a LURT table with a specified application subcontext as its 
row selector. A row is then created for each font in the coUeaion and in Column 
A of the LURT, the number of units required to pay for use of the font would be 
specified. The prim server would then specify the name of a font as the value of 
the application subcontext whenever it does an lmjequestjillocation() call. This 
will allow charges to be varied according to font name. 
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A further example is memory size. Some products are more or less 
valuable depending on the size of memory avaUable to support them. A software 
vendor wishing to determine unit requirements based on memory size will be able 
to do so by building LURT tables with rows for each reasonable increment of 
5 memory (probably 1-megabyte increments). Their applications would then sense 

memory size (using some mechanism not part of the Ucense management facility) 
and pass a rounded memory size value to the license manager in a private context 

Other examples are environment and operating system. Some products 
may be valued differently depending on whether they are being run in an 

10 interactive mode or in batch. This can be accomplished by building LURT rows 

for each of the standard platform subcontexts that specify environment 
Regarding operating system, it has been considered desirable by many to have a 
single product use authorization permit the use of a product on any number of 
operating systems, this conflicts with some vendors policies who do not want to 

i5 have to create a single price for a product that applies to aU operating systems. 

Thus, if an operating system independent license were offered for a C compiler, 
the price would be the same on MS-DOS. VMS. and/or UmX. Clearly, it can be 
argued that the value of many products is, in part, dependent on the operating 
system that supports them. By using a row selector of operating system (one of 

20 the standard platform subcontexts), license designers could, in fact require 

different numbers of units for each operating system. However, it might be more 
desirable to base the row selection on a private application subcontext that 
normally had the same value as the operating system subcontext. The reason for 
this is that the license designer might want to provide a default value for operating 

25 system names that were unknown at the time the LURT rows were defined. If 

this is the case, the product would contain a list of known operating systems and 
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pass the subcontext value of "Unknown" when appropriate. The LURT row for 
"Unknown" would either contain a negative one (-1) to indicate that this operating 
system was unsupported or it would contain some default unit requirement. 

Another example is variable pricing within a group. One of the problems 
5 with a "group" license is that there is only one unit requirements field on the PUA 

for a group. Thus, all members of the group share a single unit requirement. 
However, in those cases were all members of the group can be appropriately 
licensed with a constant unit requirement yet it is desired to charge different 
amounts for the use of each group member, a LURT can be built that has rows 
10 defined for each group member. The row selector for such a group would be the 

standard platform subcontext "product name.** 

MaiQ^ different types of license can be created using different combinations 
of contexts, duration and policy from the table of Figure 3. As examples, the 
following paragraphs show some traditional licensing styles which can be 
IS implemented using the appropriate values of the product use authorization fields 

43-46. 

A "system license" as it is traditionally designated is a license which allows 
unlimited use of a product on a single hardware system. The correct number of 
units must be allocated to the processor in advance and then an unlimited product 
20 use is available to users of the system. The product use authorization u^^^uld have 

in the context field 44 a context template for a node name, the duration field 
would be "assignment" and the policy style field 43 would be "allocative". 
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A "concurrent use" license is one that limits the number of simultaneous 
uses of a licensed product. Concurrent use license units are only allocated when 
the product is being used and each simultaneous user of the licensed product 
requires their own units. In this case the context template, field 44, is a process 
5 ID. the duration field is "transaction" and the poUcy style 43 is "allocative". 

A "personal use" license is one that limits the number of named users of 
a licensed product. This style of Ucensing guarantees the members of a list of 
users access to a product Associated with a personal use type of produa use 
authorization there is a list of registered users. The administrator is able to assign 
10 these users as required up to the limit imposed by the product use authorization; 

the number of units assigned to each user is indicated by the LURDM. It may be 
a constam or it may vary as specified in a LURT. The context template is "user 
name", the duration is "assignment", and the poUcy is "allocative". 

A "site license" is one that limits the use of a Ucensed product to a physical 
15 site. Here the product use authorization contains for the context template either 

"network name" or "domain name", the duration is "assignment" and the policy 
style field 43 is "allocative". 

GeneraUy. a license to use a software produa is priced according to how 
much benefit can be gained from using the product, which is related to the 
20 capacity of the machine it wiU run on. A license for unlimited use on a large 

platform such as a mainframe, where there could be thousands of potential users 
at terminals, would be priced at a high level. Here the style would be "allocative", 
the context template = "node", the duration = "assignment" and the LURDM may 
be "Column A' - the units, however, would be large, e.g., 1000. At the other end 
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of the scale would be a license for use on a single personal computer, where the 
field values would be the same as for the mainframe except the units would be "1". 
If a customer wanted to make the product available on the mainframe but yet 
limit the cost, he could perhaps get a license that would allow only five users at 
any given time to use the product; here the fields in the product use authorization 
would be: units = 5; style « allocativc; context template = process; duration = 
transaction; LURDM = constant, l-unit. This would still be priced fairly high 
since a large number of users may actually use the product if a session of use was 
short. A lower price would probably be available for a personal use license where 
only five named persons could use the product, these being identified only in the 
license server 10, not named by the license issuer 25. Here the fields in the 
product use authorization are: units = 5; style > allocative; context template » 
user name; duration » transaction; LURDM « constant, l-unit. 

An additional feature that may be provided for in the product use 
authorization 35 is license combination. Where there are multiple authorizations 
for a product, license checking requests sent by user nodes 16 may be satisfied by 
combining units from muhiple authorizations. Individual product use 
authorizations may prohibit combined use. Thus, a licensee may have a license 
to use a product 17 on an allocative basis for a certain number of units and on a 
consumptive basis for another number of units (this may be attractive from pricing 
standpoint); there might not be enough units available for a panicular context 
from one of these licenses, so some units may be "borrowed" from the other 
license (product use authorization), in which case a combination is made. 

The interface between the program executing on the client or user 16 and 
the license server 10 or its delegatees 13 includes basically three procedure calls: 
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a request allocation, a release allocation and a query allocation. Figure 5 
illustrates in flow chart form some of the events occurring in this client interface. 
The request allocation is the basic license checking function, a procedure call 
invoked when a software product 17 is being instantiated, functioning to request 
an allocation of license units, with the return being a grant or refusal to grant 
Note that a product may use request allocation calls at a number of points in 
executing a program, rather than only upon start-up; for example, a request 
allocation may be sent when making use of some particular feature such a special 
graphics package or the like. The release allocation call is invoked when the user 
no longer needs the aUocation, e.g., the task is finished, and this return is often 
merely an acknowledge; if the style is consumptive, the caUer has the opportunity 
via the release allocation caU to influence the number of units consumed, e.g., 
decrease the number due to some event. The query allocation call is invoked by 
the user to obtain information about an existing allocation, or to obtain a calling 
card, as will be described. 

The request aUocation. referred to as lmjequest_allocation(), is a request 
that license units be allocated to the current context. This function returns a grant 
or denial status that can be used by the appUcation programmer to decide whether 
to pennit use of the product or product feature. The stams is based on the 
existence of an appropriate produrt use authorization and any license management 
policies which may be associated with that product use authorization. License 
units wiU be allocated or consumed, if available, according to the policy statement 
found on the appropriate produrt use authorization. The product would normally 
call this funrtion before use of a licensed product or produrt feature. The 
function will not cause the produrt's execution to be terminated should the request 
fail. The decision of what to do in case of failure to obtain allocation of license 
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units is up to the programmer. The arguments in a request allocation call are the 
product name, producer name, version, release date, and request extension. The 
product name, producer name, version and release date are the name of the 
software product, name of producer, version number and release date for 
5 specifically identifying the product which the user is requesting an allocation be 

made. The request extension argument is an object describing extended attributes 
of the request, such as units required, LURT column, private context, and 
comment. The results sent back to the calling node are a return code, indicating 
whether the function succeeded and, if not, why not, and a grant handle, returned 
10 if the function completes successfully, giving an identifying handle for this grant 

so it can be referred to in a subsequent release allocation call or query allocation 
call, for example. 

The release allocation, referred to as lmjeleasejdlocation(), is an 
indication from a user to the license manager to release or consume units 

iS previously allocated. This function releases an allocation grant made in response 

to a prior call to request allocation. Upon release, the license management style 
38 determines whether the units should be returned to the pool of available units 
or consumed. If the caller had specified a request extension on the earlier call to 
request allocation which contained a units-required-attribute, and the number of 

20 units requested at that time are not the number of units that should be consumed 

for the completed operation, the caller should state with the units-consumed 
argument how many units should be consumed. The arguments of the release 
allocation are: grant handle, units consumed, and comment. The grant handle 
identifies the allocation grant created by a previous call to request allocation. The 

25 units-consumed argument identifies the number of units which should be 

consumed if the license policy is consumptive; this argument should only be used 
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in combination with an earlier call to request allocation which specified a units 
requirement in a request extension. Omission of this argument indicates that the 
number of units to be consumed is the same as the number allocated previously. 
The comment argument is a comment which wiU be written to the log file 24 if 
5 release units are from a consumptive style Ucense or if logging is enabled. The 

result is a return code indicating if the function succeeded, and, if not, why not. 

The query allocation, or ImjuerydlocadonQ, is used by licensed products 
which have received allocations by a previous request allocation call. The query 
is to obtain information from the server 10 or delegatee server 13 about the 

10 nature of the grant that has been made to the user and the license data used in 

making the grant, or to obtain a calling card (i.c., a request that a calling card be 
issued). Typically, the item read by this query function is the token field 52 which 
contains arbitrary information encoded by the Ucense issuer and which may be 
interpreted as required by the stub 19 for the licensed produa software 17, usually 

15 when a "private" allocation style or context is being employed The arguments in 

this procedure call are the grant handle, and the subject The grant handle 
identifies the allocation grant created by a previous call to request allocation. The 
subject argument is either "product use authorization" or "calling card request"; if 
the former then the result will contain a public copy of the product use 

20 authorization. If this argument is a calling card request and a calling card which 

matches the previous constraints specified in that request can be made available, 
the result will contain a calling card. If the subject argument is omitted, the result 
will contain an instance of the allocation. The results of the query allocation call 
are (1) a return code, indicating whether the function succeeded, and, if not, why 

25 not, and (2) a result, which is either an allocation, a product use authorization or 

a calling card, depending on type and presence of the subject argument 
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Referring to Figure 5, the flow chart shows the actions at the client in its 
interface with the server. When the software product 17 is to be invoked, the unit 
18 is first executed as indicated by the block 60, and the first action is to make a 
request allocation call via the stub 19, indicated by the block 61. The client waits 
for a return, indicated by the loop 62, and when a return is received it is checked 
to see if it is a grant, at decision block 63. If not, the error code in the return is 
checked at block 64, and if a return code indicates a retry is possible, block 65, 
control passes back to the beginning, but if no retry is to be made then execution 
is terminated. If the policy is to allow use of the product 17 without a license 
grant, this function is separately accounted for. If the decision point 63 indicates 
a grant was made, the grant handle is stored, block 66, for later reference. The 
program 17 is then entered for the main activities intended by the user. During 
this execution of product 17, or before or after, a query allocation call can be 
made, block 67, though this is optional and in most cases not needed. When 
execution of the program 17 is completed, the grant handle is retrieved, block 68, 
and a release allocation call is made, block 69. A loop 70 indicates waiting for the 
return from the server, and when the return received it is checked for an error 
code as before, and a retry may be appropriate. If the release is successfully 
acknowledged, the program exits. 

Referring to Figure 6, the actions of the server 10 or delegatee server 13 
in executing the license management program 11 or 14, for the client interface, 
are illustrated in flow diagram fornt A loop is shown where the server program 
is checking for receipt of a request, release or query call from its clients. The call 
would be a remote procedure call as discussed above, and would be a message 
communicated by a network, for example. This loop shows the decision blocks 71, 
72 and 73. If a release allocation call is received, a list of products for which 
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10 



authorizations are stored is scanned, block 74, and compared to the product 
identity given in the argument of the received call, block 75. If there is no match, 
an error code is returned to the diem, block 76. and control goes back to the 
initial loop. If the product is found, the authorization is retrieved from the 
database 23. block 77 (there may be more than one authorization for a given 
product, in which case all would be retrieved, but only one will be referred to 
here) and all of the information is matched and the calculations made depending 
upon the management poUcy of Figures 3 and 4, indicated by the decision block 
78. If a gram can be made, it is returned as indicated at block 79. or if not an 
error code is returned, block 80. If a release allocation call is received, indicated 
by a positive at the decision block 72, the grant handle in the argument is checked 
for vaUdity at block 81. If no match is found, an error code is returned, block 82. 
and control passes back to the initial loop. If the handle is valid, the authorization 
for this product is retrieved from the database 23 at block 83, and updated as 
indicated by the block 84. For example, if the license management style is 
allocative, the units are returned to the available pool. Or, in some cases, no 
update is needed. The authorization is stored again in the database, block 85. and 
a rewm made to the client, block 86, before control passes back to the initial 
loop. If the decision block 73 indicates that a query allocation call is received, 
again the gram handle is checked at block 87, and an error code remmed at block 
88 if not vaUd. If the grant handle matches, the authorization is retrieved from 
the database 23. at block 89, and a return is made to the diem giving the 
requested information in the argument, block 90. 

The basic allocation algorithm used in the embodiment of the license 
25 managemem system herein described, and implememed in the method of Figures 

5 and 6. is very simple and can handle a very large proportion of known license 



20 
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unit allocation problems. However, it should be recognized that a more elaborate 
and expanded algorithm could be incorporated. Additions could be made in 
efforts to extend the allocation algorithm so that it would have specific support for 
optimizing unit allocation in a wider variety of situations. Particularly, sources of 
non-optimal allocations occurring when using the basic allocation algorithm are 
those that arise from combination and reservation handling. 

The first step is formation of full context The client stub 19 is responsible 
for collecting all specified platform and application subcontexts from the execution 
environment of the product 17 and forwarding these collected subcontexts to the 
license management server 13 or 10. The collection of subcontexts is referred to 
as the "full context" for a particular license unit allocation request. 

The next step is retrieval of the context template. When the license 
manager receives an ImjequestjiUocationO, it will look in its list of available 
product use authorizations (PUA) to determine if aiy of them conform to the 
product identifier provided in the lmjequest_alIocation() call. The product 
identifier is composed of: product name, producer, version, release date. If any 
match is found, the license manager will extract from the matching PUA the 
context template. This template is composed of a list of subcontexts that are 
relevant to the process of determining unit requirements. Thus, a context 
template may indicate that the node-ID subcontext of a specific full context is of 
interest for the purposes of unit allocation. The context template would not 
specify aity specific value for the node-ID; rather, it simply says tnai node-ID 
should be used in making the allocation computation. 
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The next step is masking the full context Having retrieved the context 
template, the license manager will then construct an "allocation context" by 
filtering the full context to remove all subcontexts which are not listed in the 
context template. This allocation context is the context to be used in determining 
5 allocation requirements. 

Then follows the step of determining if the request is new. The license 
manager maintains for each product use authorization a dynamic table which 
includes the allocation contexts of all outstanding allocations for that PUA (i.e., 
allocations that have been granted but have not yet been released). Associated 

10 with each entry in this table is some bookkeeping information which records the 

number of units allocated, the fuU context, etc. To determine if a recent 
Im requestjzUocadonO requires an allocation of units to be made, the license 
manager compares the new allocation context with all those allocation contexts in 
the table of outstanding allocations and determines if an allocation has already 

15 been made to the allocation context If the new allocation context does not 

already exist in the table, an attempt will be made to allocate the appropriate 
number of units depending on the values contained in the LURDM structure of 
the PUA and any LURTs that might be required. If an allocation context similar 
to that specified in the new allocation request docs exist in the table, the license 

20 manager will verify that the number of units previously allocated are equal to or 

greater than the number of units which would need to be allocated to satisfy the 
new allocation request If so, the license manager will return a grant handle to 
the application which indicates that the allocation has been made (i.e., it is a 
"shared allocation" - the allocated units are shared between two requests.) If not 

25 the license manager will attempt to allocate a number of units equal to the 
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difference between the number previously allocated and the number of units 
required. 

The step of releasing allocations (Fig. 6, blocks 84-85) occurs when the 
license manager receives an ImjeleasejdlocationO call; it will remove the record 
in its dynamic allocation table that corresponds to the allocation to be released. 
Having done this, the license manager will then determine if the allocation to be 
removed is being shared by any other allocation context If so, the units 
associated with the allocation being released will not be released They will 
remain allocated to the remaining allocation contexts- Some of the units might 
be released if the license manager determines that the number of allocated units 
exceeds the number needed to satisfy the outstanding allocation contexts. If this 
is the case, the license manager will "trim" the number of allocated units to an 
appropriate level. 

In summary, the two things that make this algorithm work arc (1) the basic 
rule that no more than one allocation will be made to any single allocation 
context, and (2) the use of the context template to make otherwise dissimilar full 
contexts appear to be similar for the purposes of allocation. 

The license designer^ task, when defining basic policy, is then to determine 
which contexts should appear to be the same to the license manager. If the 
license designer decides that all contexts on a single node should look the same 
(context template = node-ID), then any requests that come from that node will 
all share allocations. On the other hand, a decision that all contexts should be 
'unique (i.e., context template « process-ID) will mean that allocations are never 
shared. 
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and stores a unit value indicating the number of licensing units for each product. 
WTien a user wishes to use a licensed product, a message is sent to the central 
license management facility requesting a license grant. In response to this 
message, the facility accesses the database to see if a license exists for this 
product, and. if so. whether units may be allocated to the user, depending upon 
the user's characteristics, such as the configuration of the platform (CPU) which 
will execute the software product. If the license management facility determines 
that a license can be granted, it sends a message to the user giving permission to 
proceed with activation of the product. If not, the message denies permission. 

While the concepts disclosed in the patent 4,937,863 are widely applicable, 
and indeed are employed in the present invention, there are additional functions 
and alternatives that are needed in some applications. For example, the license 
management system should aUow for simultaneous use of a wide variety of 
different licensing alternatives, instead of being rigidly structured to permit only 
one or only a few. When negotiating licenses with users, vendors should have 
available a wide variety of terms and conditions, even though a given vendor may 
decide to narrow the selection down to a small number. For example, a software 
product may be licensed to a single individual for use on a single CPU, or to an 
organization for use by aiiyone on a network, or for use by any users at terminals 
in a cluster, or only for calls from another specific licensed product, or any of a 
large number of other alternatives. A vendor may have a large number of 
products, some sold under one type of license and some under others, or a 
produrt may be a composite of a number of features from one or more vendors 
having different license policies and prices; it would be preferable to use the same 
license management system for all such products. 
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Distributed computing systems present additional licensing issues, A 
distributed system includes a number of processor nodes tied together in a 
network of servers and clients. Each node is a processor which may execute 
programs locally, and may also execute programs or features (subparts of 
programs) via the network. A program executing on one node may make remote 
procedure calls to procedures or programs on other nodes. In this case, some 
provision need be made for defining a license permitting a program to be 
executed in a distributed manner rather than separately on a single CPU short of 
granting a license for execution on all nodes of a network. 

In a large organization such as a company or government agency having 
various departments and divisions, geographically dispersed, a software license 
policy is difficult to administer and enforce, and also likely to be more costly, if 
individual licenses are negotiated, granted and administered by the units of the 
organization. A preferred arrangement would be to obtain a single license from 
the software producer, and then split this license into locally-administered parts 
by delegation. The delays caused by network communication can thus be 
minimized, as well as budgetary constraints imposed on the divisions or 
departments. Aside from this issue of delegation, the license management facility 
may best be operated on a network, where the licensing of products run on all 
nodes of the network may be centrally administered. A network is not necessary 
for use of the features of the invention however, since the license management can 
be implemented on a single platform. 

Software products are increasingly fragmented into specific functions, and 
separate distribution of the functions can be unduly expensive. For example, a 
spreadsheet program may have separate modules for advanced color graphics, for 
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accessing a database, for printing or displaying an expanded list of fonts, etc. 
Customers of the basic spreadsheet product may want some, none or all of these 
added features. Yet, it would be advantageous to distribute the entire 
combination as one package, then allow the customer to license the features 
5 separately, in various combinations, or under differing terms. The customer may 

have an entire department of the company needing to use the spreadsheet every 
day. but only a few people who need to use the graphics a few days a month. It 
is advantageous, therefore, to provide alternatives for varied licensing of parts or 
features of software packages, rather than a fixed policy for the whole package. 

10 Another example of distribution of products in their entirety, but licensing 

in parts, would be that of delivering CD ROMs to a customer containing aU of the 
software that is available for a system, then licensing only those parts the customer 
needs or wishes to pay fees for rights to use. Of course, the produa need not be 
merely applications programs, operating systems, or traditional executable code. 

15 but instead could also include static objects such as printer fonts, for example, or 

graphics images, or even music or other sound effects. 

As will be explained below, calling and caller authorizations are provided 
in the system according to one feamre of the invention, in order to provide 
technological support for a number of business practices and solve technical 

20 problems which require the use of what is called "transitive licensing." By 

"transitive licensing" is meant that the right to use one product or feature implies 
a right to use one or more other products or features. Transitive licenses are 
similar to group licenses in that both types of license consist of a single instrument 
providing rights of use for a plurality of products. However, transitive licenses 

25 differ from group licenses in that they restrict the granted rights by specifying that 
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the licensed products can only be used together and by further specifying one or 
more permitted inter-product calling/caller relationships. Some examples may 
help to clarify the use and nature of a transitive license: the examples to be 
explained are (I) two products sold together, (2) a give-away that results from 
narrow choices of licensing alternatives, (3) a client licensing method in a 
client/server environment, (4) impact of modular design, and (5) the impact of 
distributed design. 

A software vendor might have two products for sale: the first a mail 
system, and the second a LEXIS™-like content-based text retrieval system. Each 
of these products might be valued at $500 if purchased separately. Some 
customers would be satisfied by purchasing the rights to use only one of these 
products, others might find that they can justify use of both. In order to increase 
the likelihood that customers will, in fact, purchase both products, it would not be 
surprising if the software vendor offered his potential customers a volume 
discount, offering the two products for a combined price of $800. The customers 
who took advantage of this combined offer would find that they had received two 
products, each of which could be exploited to its fullest capabilities independently 
from the other. Thus, these customers would be able to use the content based 
retrieval system to store and retrieve non-mail documents. However, from time 
to time, the vendor may discover that particularly heavy users of mail wish to be 
able to use the content based retrieval system only to augment the filing 
capabilities provided by the standard mail offering. It is likely that many of these 
potential customers would feel that $800 is simply too much to pay for an 
extended mail capability. The vendor might then consider offering these 
customers a license that grants mail users the right to use the content-based 
retrieval system only when they are using mail and prohibits the use of content 
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based retrieval with any other application that might be available on the 
customers system. This type of license is referred to below a "transitive license." 
and it might sell for S600. 

Another example is a relational database product (such as that referred to 

5 as Rdb™) designed for use on a particular operating system, e.g., VMS. This 

relational database product has two components: (1) A user interface used in 
developing new databases, and (2) a "run-time" system which supports the use of 
previously developed databases. The developers of the database product might 
spend quite a bit of effort trying to get other products made by the vendor of the 

10 database product to use it as a database instead of having those other products 

build their own product-specific databases. Unfortunately, the other product 
designers may complain that the cost of a run-time Ucense for the database 
product, when added to the cost of licenses for their products, would inevitably 
make their products uncompetitive. Thus, some mechanism would be needed that 

J would allow one or another of the vendor's products to use the run-time system 

for the relational database product in a "private" manner while not giving 
unlicensed access to products of other vendors. No such mechanism existed, prior 
to this invention; thus, the vendor might be forced to sell the right to use its run- 
time system for the database product with its proprietary operating system license. 

20 Clearly, this combined license vwuld make it possible for the vendors products to 

use its database product without increasing their prices; however, it also would 
make it possible for any customers and third-parties to use the database product 
without paying additional license fees. However, had the system of the invention 
been available, the vendor could have granted transitive licenses for the run-time 

25 component of its database product to all the vendor's products. Essentially, these 

licenses would have said that the database run-time could be used without an 
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additional license fee if and only if it was used in conjunction with some other of 
the vendor's products. Any customer wishing to build a new relational database 
application or use a third-party application that relied on the vendor's database 
product would have had to pay the vendor for its database run-time license. 

5 A proposed client/server licensing method provides yet another example 

of a problem which could be solved by transitive licensing. Typically, a client is 
only used by one user at a time, while a server can support an arbitrary number 
of clients depending on the level of client activity and the capacity of the machine 
which is supporting the server. While traditionally, server/client applications have 

10 been licensed according to the number of clients that a server could potentially 

support, this may not be the most appropriate method for licensing when the 
alternatives afforded by the invention are considered. The business model for the 
proposed client/server method requires that each client be individually hcensed 
and no explicit licensing of servers is required to support properly licensed clients. 

15 Such a licensing scheme makes it possible to charge customers only for the specific 

number of clients they purchase. Additionally, it means that a single client can 
make use of more than one server without increasing the total cost of the system. 
The solution to this transitive licensing problem would be to provide a mechanism 
that would allow the clients to obtain license unit allocations and then pass a 

20 "proof of that allocation to aity servers they may wish to use. Servers would then 

support any clients whose proofs could be verified to be valid. On the other hand, 
if a client that had not received a proof of allocation attempted to use a server, 
the server would obtain a license allocation for that client session prior to 
performing any services. Such a solution has not been heretofore available. 
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As the complexity and size of the software systems provided to customers 
increases, it is found that the actual solution provided to customers is no longer 
a single product. Rather, customers are more often now offered solutions which 
are built up by integrating an increasing number of components or products, each 
of which can often stand alone or can be part of a large number of other 
solutions. In fact, a product strategy may rely almost exclusively on the vendor's 
engineering and selling a broad range of specialized components that can only be 
fully exploited when combined together with other components into a larger 
system. Such components include the relational database runtime system 
mentioned above, mail transport mechanisms, hyperinformation databases, 
document format conversion services, time services, etc. Because these 
components are not sold on their own merits, but rather on their ability to 
contribute to some larger system, it is unlikely that any one customer will be 
receiving the full abstract economic value of any one of the components once 
> integrated into a system. Similarly, it can be observed that the value of any 

component once integrated into a larger system varies greatly from system to 
system. Thus, it may be found that a mail transport mechanism contributes a 
large part of a system whose primary focus is mail, however, it will contribute 
proportionally less of the value of a system that provides a broader office 
20 automation capability. As a result of these observations, the job of the business 

analyst who is attempting to find the "correct" market price for each component 
standing on its own, is more complex. In reality, the price or value of the 
component can only be determined when considering the contribution of that 
component to the full system or solution in which it is integrated. Attempting to 
25 sell the components at prices based on their abstract, independent values will 

simply result in overpriced systems. 
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Transitive license styles are particularly suited to dealing with pricing of 
modular components, since component prices can be clearly defined in relation 
to the other components or systems which they support. Thus, a vendor can 
charge a price of $100 for the right to use a mail transport system in conjunction 
with one product, yet charge $200 for the use of the same mail transport system 
when used by another product. 

In addition to the "business" reasons for wanting to support transitive 
licensing, there is also a very good technical reason that arises from the growing 
tendency of developers to build "distributed products" as well as the drive toward 
application designs that exploit either tightly or loosely coupled multiprocessor 
systems; the availability and growing use of remote procedure calls has contributed 
to this tendency. This technical problem can be seen to arise when considering 
a product which has a number of components, each of which may run in a 
different process space and potentially on a different computer system. Thus, 
there might be a mail system whose user interface runs on one machine, its "file 
cabinet" is supported by a second machine and its mail transport system runs on 
yet a third machine. The simple question which arises is: "Which of the three 
components should check for licenses?" Clearly it must be ensured that no single 
component can be used if a valid license is not present. Thus, the answer to the 
question will probably be that all three components should check for licenses. 
However, the question is then presented: "Where are the licenses to be located?". 
This can become more complex. 

Increasingly, the distributed systems being built are being designed so that 
it is difficult to predict on which precise machine any particular component will 
run. Ideally, networks are supposed to optimize the placement of functions 
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automatically so that the machine with the most available resource is always the 
one that services any particular request. This dynamic method of configuring the 
distribution of function servers on the network makes it very difficult for a system 
or network manager to predict which machines will run any particular function 
5 and thus very difficult for him to decide on which machines software licenses 

should be loaded. 

Even if a system manager could predict which machines would be running 
the various application components and thus where the license units should be 
loaded, the situation would still be less than ideal. The problem arises from the 

10 fact that each of the components of the appUcation would be independently 

making requests for license unit allocations. This behavior will result in a difficult 
problem for anyone trying to decide how many license units are required to 
support any one product. Given the mail example, the problem wouldn't exist if 
it were assumed that all three components (i.e.. user interface, file cabinet, and 

15 transport system) were required by the design of the mail system to be in use 

simultaneously. If this were the case, it could be simply assumed that supporting 
a single activation of the mail system would require three units. However, in a 
real mail system, it wiU be inevitably discovered that many users will only be using 
just the user-interface and file^binet components of the system at one time. 

20 Thus, there will be some unused units available which could be used to authorize 

additional users. This situation might not be what is desired by the software 
vendor. 

The problem of providing license support to multi-component products 
which are dynamically configured could be solved by viewing each of the product 
25 components as a distinct licensable product and by treating the problem as one 



wo 92/20022 



FCI/USy2/U3»l2 



- 39 - 

of transitive licensing, but a mechanism for accomplishing this has not been 
available. Essentially, a single license document would be created that stated that 
if any one of the components had successfully obtained a license to run, it could 
use this grant to give it the right to exploit the other components. Thus, in the 
example above, the user might start the mail system by invoking its user interface. 
This user interface code would then query the license management facility for a 
license allocation and once it has received that allocation, it would pass a proof 
of allocation to the other mail components that it uses. Each of the other 
components would request that the license management system validate that the 
"proof is valid prior to performing any service; however, none of the other 
components would actually require specific allocations to be made to them. In 
this way, the complexity of licensing and managing networks of distributed 
applications can be significantly reduced. 

SUMMARY OF THE INVENTION 

In accordance with one embodiment of the invention, a license 
management system is used to account for software product usage in a computer 
system. The system employs a license management method which establishes a 
management policy having a variety of simultaneously-available alternative styles 
and contexts. A license server administers the license, and each licensed product 
upon start-up makes a call to the license server to check on whether usage is 
permitted, in a manner similar to that of patent 4,937,863. The license server 
maintains a store of the licenses, called product use authorizations, that it 
administers. Upon receiving a call from a user, the license server checks the 
product use authorization to determine if the particular use requested is 



wo 92/20022 



-40 



PCr/US92/03812 



permitted, and, if so. returns a grant to the requesting user node. The license 
server maintains a database of product use authorizations for the licensed 
products, and accesses this database for updating and when a request is received 
from a user. While this license management system is perhaps of most utility on 
a distributed computer system using a local area network, it is also operable in a 
stand-alone or cluster type of system. In a distributed system, a license server 
executes on a server node and the products for which licenses are administered 
are on client nodes. However, the license management functions and the licensed 
products may be executing on the same processor in some embodiments. 

The product use authorization is structured to define a license management 
policy allowing a variety of license alternatives by components called "style", 
"context", "duration" and "usage requirements determination method". The style 
may be allocative or consumptive. An allocative style means the units of the 
license may be allocated temporarily to a user when a request is received, then 
returned to the pool when the user is finished, so the units may be reused when 
another user makes a request. A consumptive style means the units are deducted 
from an available pool when a user node makes a valid request, and "consumed", 
not to be returned for reuse. The context value defines the context in which the 
use is to be allowed, such as on a particular network, by a panicular type of CPU, 
by a particular user name, by a particular process, etc. The duration value (used 
in conjunction with the Style component) concerns the time when the license units 
are to be deducted from the available pool of units, whether at the time of 
request, after a use is completed, etc. A usage requirements determination 
method may be specified to define or provide information concerning the number 
of license units charged in response to a license request from a user node; for 
example, some CPU platforms may be charged a larger number of license units 
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lhan others. A table may be maintained of usage requirements, and the 
determination method may specify how to access the table, for example. The 
important point is that the user node (thus the software product) can only make 
a request, identifying itself by user, platform, process, etc., and the license 
management facility calculates whether or not the license can be granted (that is, 
units are available for allocation), without the user node having access to any of 
the license data or calculation. There is a central facility, the license server, 
storing the license documents, and, upon request, telling the licensed products 
whether they can operate under the license terms. 

An important feature of one embodiment is that the license administration 
may be delegated to a subsection of the organization, by creating another license 
management facility duplicating the main facility. For example, some of the units 
granted in the product use authorization may be delegated to another server, 
where the user nodes serviced by this server make requests and receive grants. 

The license management facility cannot create a license itself, but instead 
must receive a license document (a product use authorization) from an issuer of 
licenses. As part of the overall license management system of the invention, a 
license document generator is provided which creates the product use 
authorizations under authority of the owner of the software, as negotiated with 
customers. Thus, there are three distinct rights in the overall license management 
facility of the invention: (1) the right to issue licenses, (2) the right to manage 
licenses, and (3) the right to use the licensed products. Each one of these uses the 
license document only in prescribed ways. The license issuer can generate a 
license document; The license manager (or license server as referred to herein) 
can grant products the right to use under the license, and can delegate parts of the 
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licensed units for management by another server, as defined by the license 
document; the way of granting rights to produce is by responding to certain 
defined calls from the products. And, the licensed products can make certain calls 
to the license server to obtain grants of rights based upon the license document, 
5 inquire, or report, but ordinarily cannot access the document itself. 

As explained above, transitive licensing is an important feature of one 
embodiment. This is the provision of a mechanism for one user node to get 
permission to use another software product located on another user node; this is 
referred to as a calling authorization and a caller authorization, using a "calling 

10 card." and these are examples of the optional features which must be specifically 

permitted by the product use authorization. A user node must obtain permission 
to make a procedure call to use a program on another node; this permission is 
obtained by a request to the license server as before, and the permission takes the 
form of a calling card. When a calling card is received by a second node (i.e.. 

15 when the procedure call is made), a request is made by the second node to the 

license server to verify (via the product use authorization) that the calling card is 
valid, and a grant sent to the user node if allowed. In this manner, all nodes may 
have use of a program by remote calls, but only one consumes license units. 

Another imponant feature of one embodiment is a management interface 
20 which allows a license manager to modify the license policy components of a 

license document maintained by at a license server in its database. Usually the 
license manager can only make modifications that restrict the license policy 
components to be more restrictive than originally granted. Of course, the 
management interface is used to make delegations and assignments, if these are 
25 authorized. 



wo 92/20022 



PCT/US92/03812 



- 43 - 

The license document interchange format is an important feature, in that 
it allows the license management system to be used with a wide variety of software 
products from different vendors, so long as all follow the defined format. The 
format uses data structures that are defined by international standards. 

An important function is the filter function, used in the management 
interface and also in the client interface to select among elements in the data 
structures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the invention are set forth in 
the appended claims. The invention itself, however, as well as other features and 
advantages thereof, will be best understood by reference to the detailed 
description of specific embodiments which follows, when read in conjunction with 
the accompanying drawings, wherein: 

Figure 1 is a diagram in block form of a distributed computer system which 
may be used to implement the license management operations according to one 
embodiment of the invention; 

Figure 2 is a diagram of the content of a license document or "product use 
authorization" generated by the license document generator and stored by the 
license server in the system of Figure 1; 
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Figure 3 is a diagram of the alternatives for license style, context and 
duration making up the license management policy implemented in the system of 
Figure I according to one embodiment of the invention; 

Figure 4 is a diagram of an example of a fragment of a license use 
requirements table (LURT) used in the system of Figure 1, according to one 
embodiment of the invention; 

Figure 5 is a logic flow chart of a program executed by a user node (client), 
in the system of Figure 1, according to one embodiment of the invention; 

Figure 6 is a logic flow chart of a program executed by a license server, in 
the system of Figure 1, according to one embodiment of the invention; and 

Figure 7 is a diagram of the calls and returns made in an example of use 
of calling cards in the system of Figure L 

Figure 8 is a diagram of an LDIF document identifier, according to an 
standard format; 

Figure 9 is a syntax diagram of an LDIF document; 

Figure 10 is a diagram of an LDIF document structure; 

Figures 11, 13, 15, 17, 18, 19, 21-28 and 31-43 are syntax diagrams for 
elements of various ones of the LDIF data structures; 
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Figure 16 is a diagram of a license data structure; 

Figures 12, 14 and 20 are examples of descriptions of data elements using 
a standard notation; 

Figures 29 and 30 are examples of context templates used in the license 
management system; 

Figures 44 and 45 are tables of attributes specific to filter and filter item 
type; and 

Figure 46 is notation in a standard format for an example of a filter. 

DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS 

Referring to Figure 1, a license management facility according to one 
example embodiment of the invention is centered around a license server 10, 
which typically includes a CPU located in the customer's main office and executing 
a license management program 11 as will be described, under an operating system 
12, The license server 10 communicates with a number of delegatees 13 which 
likewise include CPUs in departments or divisions of the company or organization, 
each also executing a license management program 14 under an operating system 
15. The license management program 14 is the same as the program 11 executing 
on the main server 10; the only difference in the functions of server 10 and servers 
13 is that the latter have a delegated subset of the license units granted to the 
server 10, as will be described. The CPUs 13 are in turn servers for a number of 
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users 16. which are CPU nodes where the licensed programs 17 are actually 
executed. The programs 17 executing on the user CPUs 16 are applications 
programs (or operating systems, etc.) which have added to them units 18 and 19. 
according to the invention, allowing them to make inquiry to the their server 13 
(or 10) before executing and to report back after execuung. using a client stub 19 
in the manner of remote procedure calls, in one embodiment. A user node 16 
may have many different programs 17 that may be executed, and the various user 
nodes 16 would usually each have a set of programs 17 different from the other 
user nodes, all of which would be administered by the license management 
program 14 or 11. The terms "program" and "licensed product" arc used in 
reference to the clement 17, but it is understood that the products being 
administered may be segments of programs, or functions or features called by 
another program, or even merely data (such as printer fonts), as weU as complete 
stand-alone applications programs. The license server 10 communicates with the 
"5 delegatee servers 13 by a network 21, as is usual in large organizations, and the 

delegatee servers 13 each communicate with their user nodes 16 by networks 22; 
these networks may be of the Ethernet, token ring, FDDI types or the like, or 
alternatively, the user nodes 16 may be merely a cluster of terminals on a 
multiuser system with the delegatee being a host CPU. The particular hardware 
20 construction of the user nodes, server nodes, communication networks, etc., and 

the operating systems 12 or 15, are of no concern regarding the utility of the 
features of the invention, the only important point being that the user CPUs 16 
of the software products 17 in question can communicate readily and quickly with 
their respective server nodes 13 or 10. In one embodiment, remote procedure 
25 calls (RPCs) are used as the communication medium for the interfaces between 

components of the system, handling the inquiries and grants as will be described. 



wo 92/20022 



' 47- 



PCr/US92/03812 



A remote procedure call is similar to a local procedure call but is made to a 
procedure located on a remote node» by way of a communications network. 

The function of the unit 19 is that of a client stub, in a remote procedure 
call sense. The calls to the license server 10 are made through this stub 19, and 
returns are received by the stub 19 and passed on to the program 17. The stub 
19 is responsible for obtaining the network addresses of other nodes on the 
network, such as the server 10. Also, the stub 19 is responsible for determining 
the context (as defined below) for passing on to the server 10. The unit 18 
functions to execute a "private" type of license availability determination if this is 
used, rather than this task being done by the application program 17, but if the 
ordinary method of determination is employed (using the license server) as is 
usually the case, the unit 18 is merely code that starts the execution and passes 
calls and returns back and forth between the program 17 and the unit 19. 

The license server 10, using the license management program 11, maintains 
a license data file 23 comprising a number of license documents or licenses 
(product use authorizations), and also maintains a log 24 which is a record of the 
usage activity of all of the user CPUs 16 of each of the licensed programs. The 
delegatee servers 13 would maintain similar license databases and logs. The 
license server 10 has no authority to originate a license, but instead must receive 
a license from a license issuer 25* The issuer 25 is again a CPU executing a 
license document generator program 26 under an operating system 27. The 
license issuer 25 may be under control of the producer 28 of the programs or 
software products being licensed, or may be controlled by a distributor who has 
received the authority to grant licenses from the producer or owner 28. The 
communications link 30 between the license issuer 25 and the license server 10 for 
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This mechanism permits the system of the invention to dispose of the 
cumbersome, explicit support of license types having different scope such as the 
cluster licenses, node licenses, and process licenses found in prior license 
management systems including that of patent 4,937.863. Instead of defining a 
5 limited set of scopes (cluster, node, etc.). the system of this invention provides a 

general mechanism which allows an effectively unlimited range of allocation 
scopes to be defined. 

Transitive licensing, as referred to above, is supported by the system of the 
invention by (1) calling authorizations, which are statements made in field 49 of 
10 the product use authorization 35 for one produrt (the "caller") to permit that 

product to call another product (the "callee"). and. (2) caller authorizations, which 
are statements made in field 49 of the product use authorization for one product 
(the "callee") to permit it to be called by another product (the "caller"). 

If calling or caller authorizations are to be exploited by products, then 
15 whenever one product calls another product, it must pass the callee a calling card 

49a. This calling card 49a is an encoding of an identification of the caller as well 
as a statement by the license management system that a license unit allocation has 
been made to the caller which is passing the calling card. This calling card is then 
passed by the callee to the license management system for validation and, if the 
20 either the product use authorization of the caller carries an appropriate calling 

authorization or the product use authorization of tiie callee carries an appropriate 
caller authorization, the use of the callee by the caller will be authorized without 
requiring any additional license unit allocations. 
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Referring to Figure 7, the intercomponent interactions that occur when 
either calling or caller authorizations are being used are illustrated. This figure 
shows a license management server 10, a caller product 17a named "Product- 1" 
and a callee product 17b named "Product-2". When Product- 1 starts to run. it will 
make an lmjequest_alloceuion() call to the license management server 10 to 
obtain a grant handle for an allocation of some number of units of the Product- 1 
license. Either immediately, or at some later time, but always prior to maidng a 
call to Product-2, Product-1 will call lmjjuery_aUocation(), passing the grant 
handle received earlier and specifying that it wants a calling card for the product 
named "Product-2." If the field 49 of the product use authorization 35 used to 
satisfy the grant represented by the grant handle carries a calling authorization in 
field 49 naming "Product-2," the license manager will create a calling card 49a 
which includes the statement that a calling authorization exists and pass this 
calling card back to Product-1. If the calling authorization does not exist, the 
calling card passed to Product-1 will contain a statement to that effect. 

Once Product-1 has successfully obtained a calling card 49a from the 
license manager, it will then make a call to Product-2, passing the calling card 
along with aiw other initialization parameters that would normally be used when 
starting Product-2. Product-2 will then pass that calling card to the license 
manager as part of its lmjequestjillocation() call and the license manager will 
determine if the calling card is valid. Note that calling cards become invalid once 
the process which received the calling card makes an lmjeleaseji!location() call 
or terminates abnormally. If the calling card is valid, and it indicates that a calling 
authorization is present, the license manager will verify this statement and if found 
to be true, will return a grant handle to Product-2. If, on the other hand, the 
calling card carries an indication that no calling authorization is present, the 
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license manager will attempt to find a product use authorization for Product-2 that 
contains a caller authorization naming Product- 1 as an authorized caller. If the 
caller authorization is found, a grant handle will be passed back to Produci-2. If 
not, the license manager will ignore the calling card and proceed with the normal 
ImjequestjilloccttionO logic. 

The requirement to be passing calling cards between products requires that 
both the caller and the callee be "aware" of the fact that calling and caller 
authorizations may be used. This is one of the few examples of a requirement for 
a product 17 to become actively involved in the licensing problem when using the 
licensing management system of the invention. However, since the use of 
calling/caller authorizations if a fairly "sophisticated" and powerful feature, it is 
considered acceptable to impose this burden on application coders. 



MANAGEMENT INTERFACE 

Referring to Figure 1, the license management program 11 executing on a 
server 10 includes a license management interface 33 which functions to allow a 
user at a console for the server 10 CPU or at a remote terminal to implement 
certain necessary operations. The management interface 33 is essentially the tools 
or mechanisms available to the license manager at the licensee's site to (a) load 
the various licenses received from issuers 25 into the database 23 and make ihem 
available for request allocation calls from the users, (b) remove the licenses from 
the machine when expired, (c) to make delegations if permitted, (d) to make 
assignments, (e) to make reservations, etc. Whatever the license manager is 
allowed to do to modify the license for his special circumstances (within the 
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original grant, of course), he does it by the mechanism of the management 
interface 33. Some licenses are not modified at all, but merely loaded. In a 
multiple machine environment, as on a network, there is considerable modifica- 
tion, as it is necessary to make sure the correa number of units are distributed 
onto the correct machines, the right people have access, other people don*t have 
access, etc. Thus, in a network environment, there is extensive use of the 
management interface 33. 

In reference to the terminology used in describing the management 
interface, as well as the license management system in general, it is helpful to note 
that the documentation conventions, data declarations, macro declarations, etc., 
for the object management used in one embodiment of the invention are 
according to the standards set forth in OSI Objea Management API Specification, 
Version 20, X.400 API Association and X/Opcn Company Limited, 24 August 
1990, a published document. 

The specific operations available to the management interface 33 are to 
allow a manager to open and close a management session, register (load) objects 
in the license database 23, obtain a list of objects in the license database 23, and 
control a cursor (a cursor is a movable pointer to a member of a list of items). 
Once an object in the license database 23 is identified with the cursor, certain 
changes may be made in the object by a write function. For example, certain 
fields of a license document of Figure 2 or an LURT of Figure 4 mav oc whanged 
in only specified ways as will be explained. 

The operation of opening a session goes by the name of ImjDpen session () 
and is used to establish a license management service session between a 
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management client and the service. Opening a session also creates a workspace 
to contain objects returned as a result of functions invoked within the session. 
Object management Objects can be created and manipulated within this 
workspace. Objects created within this workspace, and only such objects, may be 
used as Object arguments to the other license management service management 
functions used during the session established by a call to this function. More than 
one session may exist simultaneously. 

The arguments that go with a lm_openjession() call are (a) the binding 
handle, which is binding information that defines one possible binding (a client- 
server relationship), and (b) a comment which will be inserted in the log file 24 
if logging is enabled. The results from a ImjypenjasionQ call are (a) a return 
code indicating whether the function succeeded, and, if not, why not, (b) a session, 
which is an established license management session between the management 
client and the license management service, and (c) a workspace that will contain 
all objects returned as a result of functions invoked in the session. 

The close session call is referred to by ImjlosejessionO and functions to 
terminate the Im session. This function terminates the license service manage- 
ment session and makes the argument unavailable for use with other interface 
functions. The arguments that go with ^lm_closejession() call are (a) the session 
which identifies the established Im session between the management client and the 
license management service, and (b) a comment which will be inserted in the log 
file if logging is enabled. The result of the call is a return code indicating whether 
the function succeeded, and, if not, why not. 
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The list function returns a set of selected objects in the license database 23, 
and uses the name Imjistjicensesi). This function is used to search the license 
database 23 and return a cursor which represents the first of one or more objects 
which match the specified filter. The specified filter will be applied to each object 
in the license database 23; all objects for which the filter evaluates true will be 
included in the object list accessible by the set^cursor function. The arguments 
that go with lmjutjicenses() arc (a) session which identifies an established 
session between the management client and the license management service, and 
(b) a filter which is an object used to select license database 23 objects; license 
database objects will only be included in the object list headed by the cursor if 
they satisfy the filter - the constant no-filter may be used as the value of this 
argument if all license data objects are to be included in the object list. The 
results of the ImJistJicensesO call are (a) a return code indicating whether the 
function succeeded, and, if not, why not, and (b) a license list upon successful 
completion of this call containing a cursor which represents the first of one or 
more objects in the current license database 23 for which the specified filter 
evaluates true. 

The register function is to register objects in the license database 23, and 
uses the name ImjegisterQ. This function is used to register (i.e., load or create) 
new objects, or modify existing objects, in the license database 23; the objects 
which may be registered include only those which are subclasses of the license 
data class or history objects. The arguments are (a) session, which identifies an 
established session between the management client and the license management 
service, (b) license data object which is to be registered; if this argument is 
omitted, the comment argument is a required argument and a history object 
containing the comment will be registered in the license database 23, and (c) 
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commem, which will be inserted in the log file if logging is enabled. The result 
is a return code indicating whether the function succeeded, and. if not, why not. 
The errors possible when it does not succeed include data-expired, duplicate- 
object, no-such-session, memory-insufficient, network-error, etc., indicated by this 
return code. 

The set cursor function establishes a new cursor, and is called by 
Im set cursorO. The arguments are (a) session, which identifies an established 
session between the management client and the license management service, (b) 
forward, which is a boolean value indicating if the direction in which the cursor 
is to be moved is forward or reverse, (c) filter which is used to eliminate cursors 
from the search for the next cursor that are not wanted; a new cursor will only be 
set if it satisfies the filter - the constant no-filter may be used as the value of this 
argument if aiw cursor is to be considered as the target cursor, and (d) the cursor 
which is to be used as the starting point in searching for the new cursor. The 
results are (a) a return code indicating whether the function succeeded, and, if 
not, why not, and (b) next-cursor, which is the requested cursor. The error codes 
in the return code may be end-oMist, not-a*cursor, etc. 

After a session is opened, and an object such as a product use authorization 
or a LURT has been identified by the cursor, using the functions explained above, 
the management interface 33 is able to execute certain object management 
interface functions such as write or copy. By this mechanism, the management 
interface can modify certain limited attributes. None of these attributes can be 
modified in such a way that they reduce constraints established by corresponding 
attributes in the license data objects. The more important attributes which can 
be modified by the management interface 33 using this mechanism are: 
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(a) assignment: an assignment of some or all of the units granted on 
the associated product use authorization; 

(b) reservation: a reservation of some or all of the units granted on 
the associated product use authorization; 

(c) delegation: a delegation of the right to manage some or all of 
the units granted on the associated product use authorization, or if the 
associated license data is not a product use authorization, the delegation 
is of the . right to use that license data; 

(d) backup delegation: a statement of the right to manage some or 
all or the units granted on the associated product use authorization; this 
right is only active at times when the delegating server is not available; 

(e) allocation: an allocation of units to a specific context; 

(f) allocation period: the minimum duration of a single allocation * 
all allocated units cannot be allocated to a new context until a time period 

equal to the allocation period has passed since the units were last 
allocated; 

(g) termination date: a date which is to override the value specified 
as the end date of the product use authorization 40 * this date must be 
earlier than specified; 

(h) delegation permitted: an override of the delegation permitted 
flag of the associated license data; 

(i) overdraft: the current overdraft level; 

(j) overdraft logging: an override of the overdraft logging attribute 
of the associated product use authorization; 

(k) comment: a comment created by the licensee; 

(1) extended info: information not defined by the architecture which 
may be of use in managing the license data. 
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It will be noted that an assignment and a reservation are identical, the only 
difference being that a reservation is something optional, while an assignment is 
something that is required. If the duration is Assignment in the policy declaration 
of Figure 3, the license manager n^ust assign some or all of the units before units 
can be allocated. Reservations, on the other hand, are made by the license 
manager using the management interface, regardless of the policy. 

Thus, there are certain attributes that can be changed by a license 
administrator using the management interface at the server 10, but none of these 
can result in obtaining more extensive rights to use than granted by the product 
use authorization. In each case, the license administrator can limit the rights 
which will be allocated to users in some way that may be appropriate for the 
administrator for control purposes. 



UCENSE DOCUMENT INTERCHANGE FORMAT 

The major structural components of an ASN.l encoded document which 
conforms to the specifications for the license management system discussed above 
will be described. The object identifier that is assigned to this data syntax, 
according to one embodiment, is that specified in ASN.l as seen in Figure 8. The 
International Standards Organization or ISO, as it is referred to, defmes how bit 
patterns are chosen to uniquely identify an object type, so the bit pattern set forth 
in Figure 8 would preceed each document used in the license management system 
so the document could be identified as being a document conforming to the 
prescribed License Document Interchange Format. 
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A documeni encoded according to this format is represented by a value of 
a complex data type called "license document interchange format document" of 
LDIFDocument, in this embodiment. A value of this data type represents a single 
document. This self*describing data structure is of the syntax deflned in the 
international standard ASN.l referred to above. Tlie X/Open standard referred 
to above defines the conventions that must be used in employing this syntax, while 
the syntax itself is described in an OSI (Open Systems Interconnect, a standard 
administered by ISO) document identified as X.409 (referenced in the X/Open 
document identified herein). 

The LDIFDocument data type consists of an ordered sequence of three 
elements: the document descriptor, the document header, and the document itself. 
Each of these elements are in turn composed of other elements. The overall 
structure of the LDIFDocument data type will be described, and the nature of the 
document descriptor and document header types. Then, the document content 
elements will be described in detail, as well as the various component data types 
used in the definition of the descriptor, the header and the content. 

The LDIFDocument represents a single license document, with the syntax 
being shown in Figure 9 and the high*level structure of an LDIF document in 
graphical form being seen in Figure 10. The DocumentDescriptor of Figure 9 is 
a description of the document encoding, the DocumentHeader contains 
parameters and processing instructions that apply to the document as a whole, and 
the DocumentContent is the content of the document, all as explained below. 

Referring to Figure 9, what this says is that an LDIFDocument is composed 
of (::= means "is composed of) a number of elements, the first thing in an 
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LDIFDocument is a bit paiiem (tag) according lo an international standard, 
indicating a certain type of document follows, which is indicated here to be 
-private" or vendor selected, the number 16373 in this case. Following the bit 
pattern which functions as a "staning deUmiter" it is "implicit" that a "sequence" 
5 of elements must follow, where a sequence is distinguished from a set. A 

sequence is one or more of the elements to follow, whereas a set is exartly one 
of the elements to be listed. Implicit means that any file identified as 
LDIFDocument must have a sequence data type, rather than some other type. In 
the case of Figure 9, the sequence is document-descriptor, document header and 
10 document content; the document-coment is mandatory, whereas the first two are 

optional. If an element in the sequence begins with a "0" it is a document- 
descriptor, "1" means a document-header, and "2" means it is a document-contcm. 
Again, it is implicit that the data following is of the format DocumentDcscriptor, 
etc.. in each case, and these are defined in Figure 11, Figure 13 and Figure 15. 

^5 Each file is in the tag-length-value format mentioned above, and also each 

element of a file containing multiple elements is of the tag-length-value format. 
The data stream could be examined beginning at any point, and its content 
determined by first looking for a tag, which will teU what data structure this is. 
then a length field will say how long it is, then the content will appear. These 

20 structures are nested within one another; a document containing several product- 

use-authorizations would be an LDIFDocument of the format of Figure 9. with a 
number of DocumentContent elements of Figure 15 following, with the length 
given for the LDIFDocument spanning the several PUAs, and the length given for 
each PUA being for the one PUA. 
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In Figure 11, the elements major-version and minor-version are seen to be 
"implicit integer". This means that because the element is of the type major- 
version, etc.. it must be an integer. Various other implicit types are given in other 
syntax diagrams, such as character-string, boolean, etc. 

In Figure 15, the license body is identified as being of the type "choice" 
meaning it can be one of PUA, LURT, GroupDcfinition, Key Registration, etc. 
Thus, knowing this is a license-body does not mean the data type of the object is 
known; it is a bit further where the kind of a license-body becomes known. The 
defintion of a license body is not implicit, but instead is a chioce type. 

The contents of the various data elements will now be described in detail 
with reference to Figures 11-43. Using these detailed descriptions, the exact 
format of each of the elements used in the LDIF can be interpreted. 

The license document descriptor or DocumentDescriptor consists of an 
ordered sequence of four elements which specify the version level of the LDIF 
encoding and identify the software that encoded the document, with the syntax 
being shown in Figure 11. An example of the way a product called PAKGEN 
Vl.O is expressed in the DocumentDescriptor encoding is shown in Figure 12. 
The fields in the DocumentDescriptor syntax are major-version, minor-version, 
encoder-identifier and encoder-name. The major-version field is the primary 
indicator of compatibility between LDIF processors and the encoding of the 
present document; this major-version field is updated if changes are m^Hf m the 
system encoding that are not backward compatible. The minor-version field is the 
revision number of the system encoding. The encoder-identifier field is a 
registered facility mnemonic representing the software that encoded the document; 
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the encoder-identifier can be an acronym or abbreviation for the encoder name - 
this identifier is constant across versions of the encoder. The encoder-identifier 
should be used as a prefix to Named Value Tags in Named Value Lists to identify 
the encoder of the named value. Tlie encoder-name field is the name of the 
5 product that encoded the document; the encoder-name string must comain the 

version number of the product 

The document header or DocumentHeader contains data that pertains to 
the document as a whole, describing the document to processors that receive it; 
the syntax is shown in Figure 13. An example of a document header is shown in 

10 Figure 14, using the hypothetical product PAKGEN V1.0 of Figure 12. The 

private-header-data contains the global information about the document that is not 
currently standardized; all interpretations of this information are subject only to 
private agreements between parties concerned, so a processor which does not 
understand private header data may ignore that data. The Title field is the user- 

j visible name of the document. The Author field is the name of the person or 

persons responsible for the information content of the document. The Version 
field is the character string used to distinguish this version of the document from 
all other versions. The Date filed is the date associated with this document. Note 
that the nature and significance of tiie Title, Author, Version, and Date fields can 

20 vary between processing systems. 

The content of an LDIF document is represented by a value of a complex 
data type caUed DocumentContent. An element of this type contains one or more 
LicenseData content clement using a syntax as shown in Figure 15. There are no 
restriaions on the number, ordering or context of UcenseData elements. The 
25 structure of a LicenseData element is represented in Figure 16. No restrictions 
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are made on the number, ordering, or context of LicenseData elements. The 
license-data-header field of Figure 16 specifies that data, common to all types of 
license data, which describes the panies to the licensing agreement, the term of 
the agreement, and any constraints that may have been placed on the management 
of the license data encoded in the license body. The license-body is an element 
that contains one content element, including: product use authorizations, license 
unit requirements tables, group definitions, key registrations, and various forms of 
delegations. The Management-Info is an element that contains information 
concerning the current state of the license data; this element is not encoded by 
Issuers. 

The license data header, called UcenseDataHeader, is represented as a 
syntax diagram in Figure 17. The license-id field provides a potentially unique 
identification of the encoded license data, so issuers of license data can generate 
unique license-ids to distinguish each issuance of license data; however, the 
architecture does not require this to be the case, since the only architectural 
restriction is that no two objects in any single license management domain may 
have the same value for license-id* The licensee field identifies the party who has 
received the rights reflected in the license data; there are at least two parties 
involved in all transfers of license data, first, the issuer of the license data, and 
second, the licensee or recipient of that data - it is anticipated that individual 
licensees will specify to those issuing them licenses what the licensee fields on 
their license data should contain, the term field identifies the term during which 
the license data may be used; the validity of license data can be limited by issuers 
to specific time ranges with given starting and ending dates, which are carried in 
the term element - attempts to use license data or products described by that data 
either before the start date or after the end date will result in conforming license 
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managers denying access to the license. Management-constraints identifies 
constraints placed on the right to manage the associated license data: these 
constraints can include (a) limiting the set of contexts permitted to manage the 
data, (b) limiting the set of platforms which may benefit from that management. 
5 and (c) limiting the right to backup and delegate the managed data. The 

signature provides the digital signature used by the issuer to sign the license data 
and identifies the algorithm used in encoding the signamre. Issuer-comment is a 
comment provided by the issuer and associated with the license data. 

The IssuerCommcnt is of an informational nature and does not impact the 

10 process of authorizing produa or feamre use. This field is not included in the 

fields used to generate the signature for a Ucense, thus, even if specified by an 
issuer, the IssuerComment can be omitted from a Ucense without invalidating the 
license. If specified, the IssuerComment should be stored in the appropriate 
license data base with the associated Ucense data. The IssuerComment can be 

15 retrieved by products which use the system and may be of particular utiUty to 

products in the "Software Asset Management" domain which are intended to 
extend or augment the administrative or accounting faciUties or basic system 
components. Some examples of potential uses for this field are order information, 
additional terms and conditions, and support information. For order information, 

20 some issuers may wish to include with their loadable license data some indication 

of the purchase order or orders which caused the license data to be issued; 
licensees may find it useful to include this data in their license databases to assist 
in the license management process. For additional terms and conditions, the 
system will never provide automatic means for the management of all possible 

25 license terms and conditions, and so some issuers may wish to include summaries 

of non-system managed terms and conditions in the comment as a reminder. For 



wo 92/20022 



PCT/US92/03812 



_63 _ 

support information, the IssuerComment could be used to record the phone 
numbers or addresses of the responsible individuals within the issuing organization 
who should be contacted if there are problems with the data as issued. 

A product use authorization as previously discussed in reference to Figure 
2 is used to express the issuance of a right to use some product, product feature, 
or members of some product group. As such, it records the identity of the product 
for which use is authorized and specifies the means that will be used by the 
license manager to ensure that the licenseels actual use conforms to the terms and 
conditions of the license. Figure 18 illustrates a syntax diagram for a 
ProductUseAuthorization. Produa-id identifies the name of the producer of the 
produa or product feature of which usage rights are being granted as well as the 
name of that product; in addition, issuers of product use authorizations may 
specify a range of versions and/or releases whose use is controlled by the specific 
product use authorization. Units-granted • Contains the number of units of 
product use which are granted by the license. Management-policy defines the 
policy which is to be used in managing the granted software usage rights; this 
definition specifies the Style, Context-Template, Duration, and License Unit 
Requirements Determination Method which must be used. The calling- 
authorizations and caller-authorizations are as explained above in reference to 
calling cards. The execution-constraints field identifies constraints placed on the 
characteristics of execution contexts which may be authorized to benefit from the 
units granted by this Product Use Authorization. The product-token filed contains 
product specific data not interpreted in any way by any processors conformant 
with the architecture; software product producers 28 use this array to augment the 
capabilities of conformant license managers. 
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Some anticipated uses of the token field include language support, detailed 
feature authorizations, and product support number. For language support, a 
token could be constructed which contains a list of local language interface 
versions whose use is authorized; thus, if a product were available in English. 
5 German. French and Spanish, a token could be constnicted listing only English 

and German as the authorized languages. For detailed feature authorizations, 
some Ucense issuers will wish to have very fine control over the use of features in 
a complex product; however, they may not wish to issue a large number of 
individual Product Use Authorizations to "turn on" each feature, so these vendors 

10 could construct tokens which contain lists of the features authorized or whose use 

is denied. For product support number, some issuers may wish to include on the 
product use authorization, and thus make available to the running product, some 
information concerning the support procedures for the product; for example, an 
issuer might include the telephone number of the support center or a support 

15 contract number, and the product could be designed to retrieve this data from the 

license manager and display it as part of Help dialogues. 

The LURTs or license use requirements tables of Figure 4 provide a 
means by which issuers of licenses, whose LURDM is dependent on the type of 
platform on which the product is run, can store information describing the 

20 relationship between the platform type and unit requirements. A syntax diagram 

for a LURT is shown in Figure 19. In Figure 20. an example of how the LURT 
of Figure 4 might be encoded is illustrated. Lurt-name specifies the name by 
which the LURT is to be known to conforming license managers. The rows field 
models a list of multicolumn lurt rows. Platform-id identifies the platform for 

25 which this LunRow provides license unit requirements. The lurt-columns field 

provides a list of one or more lurt column values; the first value provided is 
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assigned to column- 1 of the lurt-row, the second value provided is assigned to 
column-, etc. A lurt column value of -I indicates that use of the product or 
feature is not authorized, while a lurt column value of 0 or greater indicates the 
number of units that must be allocated in order to authorize product use on the 
platform described by this lurt-row. All unspecified columns (e.g., columns whose 
number is greater than the number of column values provided in the lurt columns 
element) will be considered to contain the value 

In reference to Figure 19, to use the row-selector feature mentioned above, 
the platform-ID element would be replaced with row-selector which would be 
implicit of Context. Also, in Figure 34 described below, in the lurdm-kind 
element, row-selector would be included if the row-select feature is to be used. 

As discussed above. Figure 4 provides an example of a hypothetical LURX 
illustrating the LURT mechanism, where the issuer of this LURT table has 
established three unit requirement tiers for use in determining the unit 
requirements for that issuer's products. Figure 20 provides an example of how the 
LURT presented in Figure 4 might be encoded. 

A group definition is used to define and name a license group. Once so 
defined, the name of this group can be used on product use authorizations in the 
same manner as a product name. Since a single product use authorization 
specifies the management policy for all members of the group, the members of 
that group must be compatible in their licensing styles, i.e., a personal use type 
product can not be mixed with a concurrent use product in the same group. 
Figure 21 shows a group definition syntax diagram. Group*name is the name 
which must appear on Product Use Authorizations for this group. Group-version 
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specifies the current version of this group; the requirements for matching between 
the version information on a product use authorization and that on a specified 
group definition are the same as those rules which require matching between 
produce use authorizations and the Release Date data provided by products. 
5 Group-members lists those products or features which are components of the 

named group. 

A key registration is used by a producer 28 or issuer 25 who have been 
registered as authorized license issuers and provided with an appropriate public 
and private key pair. The key registration identifies the public key which U to be 

10 used by conforming license managers 10 in evaluating signatures 53 created by the 

named issuer 25 or producer 28. A key registration syntax diagram is shown in 
Figure 22. Key-owner-name provides the name which must be used in either of, 
or both, of the Producer and Issuer fields of Uccnse data generated by the issuer; 
the key-owner-name must be identical to that specified in the Issuer field of the 

15 header record. Key-algorithm identifies the registered algorithm that is to be used 

when producing digital signatures with this key. Key-value identifies the public 
key. 

An issuer delegation is typically issued by a producer 28 and authorizes the 
named issuer 25 to issue Ucenses for products produced by the producer. An 

20 issuer delegation syntax diagram is shown in Figure 23. Delegated-issuer-name 

identifies the name which must appear in the Issuer field of any Product Use 
Authorization generated using the Ucense Issuer Delegation. Delegated-product- 
id identifies the products whose licenses the named issuer is authorized to issue. 
Delegated-units-granted, if specified, indicates that the use of this IssuerDelegation 

25 is to be managed in the style of a consumptive license; the value of this attribute 
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gives the number of units for which license documents may be generated (i.e., if 
granted 1000 units by a Producer, an Issuer can only issue 1000 units.) Template- 
authorization provides a "template" Product Use Authorization whose attribute 
values must be included on any Product Use Authorization generated using this 
IssuerDelegation; in the case of attributes which have a scalar value (i.e., Version, 
Release Date, etc.), the Issuer may issue licenses with more restrictive values than 
those specified on the Template Authorization. Sub-iicense-permittcd indicates 
whether the Issuer identified on this IssuerDelegation may issue an 
IssuerDelegation for the delegated-product-id. 

A license delegation, as shown in a syntax diagram of Figure 24, is used to 
delegate the right to manage license data. Such delegations are created by the 
licensee (by the license manager), if authorized by the issuer 28. A backup 
delegation, also shown in Figure 24, is used by one license management facility to 
authorize another to manage the delegated rights in the case that the delegating 
license manager is not running. The dclegated-units field specifies the number of 
units whose management is being delegated; this may only be specified when a 
product use authorization is being delegated Delegation-distribution-control 
defines the mechanisms by which the distribution and refreshing of the delegation 
will be accomplished. Delegatec-execution-constraints identifies any constraints 
which are placed on the execution-context of the Delcgatce; these constraints are 
applied in addition to those which are a part of the delegated License Data. 
Assignment-list identifies any assignments of the delegated units that must be 
respected by the delegatee. Delegated-data stores a copy of the LicenseData 
received from the issuer that is the subject of the delegation; the delegated data 
is not provided when the LicenseDelegation element is included in a 
DelegationList. 
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The management information or Managementlnfo element records 
information concerning the current state of the LicenseData with which it is 
associated. A syntax diagram of the Managemendnfo element is shown in Figure 
25. The assignments field identifies a list of one or more assignments which may 
be outstanding for the units on the associated product use authorization. 
Reservations identifies a list of one or more reservations which may be 
outstanding for the units on the associated product use authorization. Delegations 
identifies a list of all outstanding delegations. Backup-delegations identifies all 
outstanding backup delegations, the allocations field provides detailed 
information about outstanding aUocations which involve units from the associated 
product use authorization. Registration-date is the date on which the UcenseData 
was registered in the license database. Registrar is the context which caused the 
UcenseData to be registered. Local-comment is a comment field. Termination- 
date means a license defined date after which the license data may not be used; 
5 this date must be earlier than the cnd-date specified in the license data^s term 

record. The extended-info field allows additional information concerning the state 
of the UcenseData and its handling by the license manager that is not 
standardized. 

The defined types of elements will now be described. These defined type 

20 are: 

Allocation ManagemeniPolicy 
Assignment Member 
Context NamedValue 
DistributionControl NamedValueUst 
25 ExecutionConstraints ProductID 

IntervalTime Signature 
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LicenselD Term 
LUDRM Version 
ManagemcntConstraints 

The allocation clement records the information concerning a single unit 
allocation, and is shown in a syntax diagram in Figure 26. Ailocation-context 
specifies the context to which the allocation was made. The allocation-lur field 
specifies the license unit requirement which applies to the allocation-context; this 
license unit requirement is calculated without consideration of any allocation 
sharing which may be possible. The allocation-group- id field identifies the 
"allocation-group" for the current allocation, in which an unshared allocation will 
always have an allocation group id of 0; allocations which utilize shared units will 
have an allocation group id which is shared by all other allocations sharing the 
same units. 

The assignment element is shown in syntax diagram in Figure 27. 
Assigned-units identifies the number of units which are assigned Assignment- 
term identifies the start and end of the assignment period. Assignee identifies the 
context to which the assignment is made. 

The context element is shown in syntax diagram in Figure 28. The 
SubContext-type field identifies the type of subcontext, and this type can be either 
standard or private; if standard, the type value will be taken from the standard- 
subcontext-type enumeration: (a) nctwork-subcontext means the subcontext value 
identifies a network; (b) execution-domain-subcontext means the subcontext value 
is the name of the management domain within which the caller is executing; (d) 
login-domain-subcontext means the subcontext value is the name of the 
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management domain within which the user of the caller was originally 
authenticated or "logged in"; (d) node-subconiext means the subconiext value is 
the name of a node: (e) process-faraily-subcontext means the subcontext value 
is an iraplememaiion specific identifier for a group of related processes; (0 
5 process-ID-subcontext means the subcontext value is an implementation specific 

process identifier; (g) user-name-subcontcxt means the subcontext value is a user 
name; (h) product-name-subcontext means the subcontext value is the same as 
the product name found on the Product Use Authorization; (i) operating-system- 
subcontext means the subcontext value is a character string representation of the 
10 name of the operating system; 0) platform-ID-subcontext means the subcontext 

value is an identifier that describes the hardware platform supporting the context. 
The subcontext-value field is the value of the subcontext. 

As discussed above, license data is always used or allocated within, or for 
the benefit of, some named licensing context This context name is constructed 

J by concatenating the values of all subcontexts into a single context name. A 

Context Template specifies those components of the context name which should 
be used in calculating license unit requirements. The management system 
determines the need to perform a unit allocation each time license units are 
requested. The full context on whose behalf the allocation should be made is 

20 obtained for each requested authorization. The system will mask the full context 

to exclude all sub-contexts not specified in the context template and then 
determine if the resulting context already has units allocated to it. If not. units 
will be allocated according to the specification of the LURDM. otherwise, the 
units previously allocated will be shared by the new context. Thus, if a given 

25 product authorization contains a context specification of NODE + USER_NAiME, 

each context which requests license unit allocations and which has a unique pair 
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of NODE + USER_NAME subcontext values will require an explicit grant of 
license units to be made. On the other hand, any contexts which share the same 
pair of NODE and USER_NAME subcontext values will be able to "share" a 
single allocation of license units. The requirement for specific allocations of units 
and the ability to share units is exhibited in Figure 29 which attempts to provide 
a "snapshot" of the units allocated for the product FOOBAR V4.1 at a particular 
instance. It is seen from the figure that although presented with five unique full 
contexts, only four of them are unique when looidng only at those portions of each 
context which are described by the Context Template (ie: NODE + 
USER^NAME). A unit allocation must be made for each of the four instances 
of unique contexts, when masked by the Context Template. The fifth context can 
share allocated units with another context Thus, the total requirement to suppon 
product use as described in this example would be 40-units (ie: four allocations of 
ten units each). Significant changes in the unit requirements can be achieved by 
making small modifications to the Context Template. Figure 30 shows the same 
contexts as in Figure 29 but a Context^TempIate of NODE. The total unit 
requirement for this example would be three units (three allocations of ten units 
each) rather than the forty units required in the previous example. 

The distribution control element defines the mechanism that will be used 
for distributing the subject delegation and records some status information 
concerning the distribution of that delegation. A syntax diagram of the 
distribution control clement is shown in Figure 31. Distribution-method identifies 
the means by which the delegation will be distributed, and the alternatives are 
refresh-distribution, initial = distribution-only, and manual-distribution. Refresh- 
distribution means the license manager shall be responsible for the initial 
distribution of the delegation and for ensuring that refresh delegations are 
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properly distributed. Initial-distribution-oniy means the license manager shall be 
responsible for the initial distribution of the delegation, however, distribution of 
refresh delegations will be made by some other means. Manual-distribution 
means the distribution of the delegation will be under the control of some other 

5 mechanism (perhaps a Ucense asset manager). Current-start-date is the time that 

the last successful initial or refresh delegation distribution was performed. 
Current-end.date identifies the last date on which the most recent delegation 
distribution was performed. Refresh-interval identifies the period of time between 
attempts to refresh the delegation; the refresh-interval may not be longer than the 

10 maximum-delegation-period and should normally be less than that in o.der to 

ensure that refresh delegations are distributed prior to the expiration of the 
previous delegations that they are replacing. Retry-interval identifies the amount 
of time to wait for an unsuccessful distribution attempt to try again. Maximum- 
retry-count identifies the maximum number of times that an unsuccessful 

15 distribution attempt may be retried. Retries-aitcmpted records the number of 

unsuccessful retry attempts which have been made since the last successful initial 
or refresh delegation distribution was performed. 

The execution constraints elements place Umits on the environments and 
comexts which may receive allocations. A syntax diagram of the execution 

20 constraints element is shown in Figure 32. Operating-system comains a list of zero 

or more operating systems on which the use of the subject license is authorized; 
if no operating systems are specified, it is assumed that license use is authorized 
on all operating systems. Execution-context specifies a list of zero or more full or 
panial context names which identify the contexts within which products described 

25 by the license data may be executed; if no context names are specified, the 

licensed products may be executed in any context controlled by the licensee. 



wo 92/20022 



FCI7US92/U381i 



■73 - 

Environment-list identifies those environments within which the licensed product 
may be used. 

The interval time clement is defined by the syntax IntervalTime = 
UTCTime. 

The license ID element uniquely identifies the license data it is associated 
with, and is described by the syntax diagram of Figure 33, Here issuer uniquely 
identifies the issuer of the license data as well as the name space within which the 
LicenscID Number is maintained. While the issuer name will typically be the 
same as the name of the issuerls compairy or personal name, this is not a 
requirement. For instance: The issuer name for Digital Equipment Corporation 
is "DEC," an abbreviation of the corporate name. Valid contents of the Issuer 
field are maintained in the an Issuer Registry. The serial-number provides a 
unique identification or serial number for the license data. The amendment field 
is an integer which is incremented each time license data is amended by its issuer, 
with the first version of any license data carries the amendment number 0; an 
amendment can only be applied to license data if that license data has identical 
Issuer and Number values and an amendment number less than the number of the 
amendment to be applied. 

The license units requirements determination method or LURDM element 
is shown in syntax diagram in Figure 34. The combination-permitted field 
indicates whether conforming license managers are permitted to combine together 
into a common pool the units from different product use authorizations if those 
produce use authorizations have the same product record value; for example, if 
combination is permitted and a single license manager discovers in its database 
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two 500-unit authorizations for the use of DEC Cobol. the license manager would 
be permitted to combine these two authorizations into a logical grant of 1000 
units. The overdraft-limit modifies the behavior of a conforming license 
management facility in those cases where it is found that there are zero or fewer 
license units available for use at the time of a request for the allocation or 
consumption of additional license units. Operation of overdraft is different 
depending upon whether ailocative, or consumptive style is being used. In using 
with ailocative style, an allocation is granted even though the remaining units are 
zero or less, up to the overdraft-limit. In using with consumptive style, the license 
is authorized to accumulate a negative balance of license units, up to the 
overdraft-limit. Overdraft-logging-required indicates whether all license grants 
which are the result of overdraft use must cause a log record to be generated. 
When the allocation-size field is non-zero, then all unit allocations and delegations 
must be made in sizes which are whole number multiples of the allocation-size 
value. Lurdm-kind identifies the method by which license unit requirements will 
be calculated once the requirement for an allocation has been discovered, the 
permitted alternatives being (a) LURT which specifies that license unit 
requirements are to be determined by lookup in the LURT which is associated 
with the current license, (b) Constant which specifies that license unit 
requirements are constant for all platforms on which the licensed product or 
product feature may run, and (c) Private-LURDM which specifies that license unit 
requirements are to be determined by the licensed product, not by the license 
management facility. The named-lurt-id specifies the name of the LURT table to 
be used in determining license unit requirements if the LURDM-kind is specified 
as LURT; if the LURDM-kind is specified as LURT and no table is explicitly 
named, the name of the table to be used is constructed from the issuer name on 
the product use authorization. Lurdm-vaiue specifies the LURT column to be 
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used when LURDM-kind = LURT; however, when LURDM-kind = Constant, 
the Lurdm-value field contains the precise number of units to be allocated or 
consumed Default-unit-requirement specifies the unit requirement value to be 
used when the appropriate LURT does not have a row corresponding to the 
appropriate platform ID; when specified on a product use authorization with 
Style = Allocative, the context template will change to Process + 
Product Specific and the Duration will change to Transaction in cases of 
unrecognized Platform ID's. 

The management constraints element is shown in a syntax diagram in 
Figure 35, The management-context field specifics a list of zero or more partial 
context names which identify the specific contexts within which the license data 
may be managed. If no management contexts are specified, the license data may 
be managed within any context controlled by the licensee. The contexts used in 
specifying Management Context Constraints may only contain the Network, 
Domain, and Node subcontexts. Specifying a list of management contexts does 
not effect whether or not the license data can be used within other contexts. For 
example, unless otherwise restricted, license data with a specified management 
context can be remotely accessed from or delegated to other nodes in a network. 
The management-scope field defines the maximum permitted size of the license 
management domain within which the license data may be managed or distributed, 
these being single-platform, management-domain, or entire-network. Single- 
platform constrains the license management domain for the subject license data 
to be no larger than a single platform. Management-domain constrains the license 
management domain for the subject license data to be no larger than a single 
management domain. Entire-network constrains the license management domain 
for the subject license data to be no larger than a single wide area network; that 
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neo.x)rk which contains the platform on which the license units were initially 
loaded Although technology may not exist to detect the interorganizational 
boundaries of a wide area network (i.e.. what is on the Internet as opposed to 
being on a company^ own network), the assumption is that interorganization and 

5 internetwork sharing of licenses wiU normally be considered a violation of license 

terms and conditions. The backup-permittcd field indicates if the Issuer has 
authorized the use of backup delegations for this data. Delegation-permitted 
indicates if the Issuer has authorized the Ucensee to delegate this data. 
Maximum-delegation-period identifies the longest interval during which a 

10 delegation may be valid; by default, delegations have a life of 72.hours. 

The major elements of the management policy specification are shown in 
Figure 3, as previously discussed. A syntax diagram for the management policy 
element is shown in Figure 36. For the Style field, three fundamental styles of 
license managemem policy are supported, allocative, consumptive, and private- 

J style, as explained above. Only one of these styles may be assigned to aiiy single 

product use authorization. Tht Context-template specifies those components (sub- 
comexts) of the execution-context name which should be used in determining if 
unit allocations are required. The Duration defines the duration of an allocation 
of license units to a specific context or the duration of the period which defines 

20 a valid consumptive use. For durations of type "Assignment," the specification of 

a Reassignment Constraint is also provided for. Three types of Duraiion_Kind arc 
supported, these being Transaction, Assignment and Immediate, as explained 
above. The lur-determination-method stores information used in calculating the 
number of units that should be allocated or consumed in response to a license 

25 request The allocauon-sharing-limit identifies the largest number of execution 

contexts that may share an allocation made under this management policy; an 
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allocation-sharing-limit of 0 indicates that the number of execution contexts that 
may share an allocation is unlimited. The reassignment-constraint specifies a 
minimum duration of assignment; although there is normally no constraint placed 
on how frequently granted units may be reassigned, an issuer may constrain 
reassignment by specifying this minimum duration of an assignment, in which case 
reassignment of assigned units will not be supported until the amount of time 
specified in the Reassignment Constraint has passed. If an assignment of some 
particular set of units has been delegated and the delegation period for that 
delegation has not terminated, cancellation of the delegation must be performed 
prior to reassignment. 

The member element identifies a specific licensed product which may be 
part of a calling authorization or group definition, and is shown in syntax diagram 
in Figure 37. Member-produrt identifies the product which is a member. 
Member-signature is constructed from the product and token fields of the called 
member structure as well as the produtt and issuer fields of the calling product. 
Member-token provides the data which should be used as the product token for 
this member. 

Named values are data elements with a character string tag that identifies 
the data element, and have a syntax as shown in Figure 38, which also shows the 
syntax for ValueData and named value list. A named value list models a list of 
named values, with an example being shown in Figure 39. In Figure 38, Value- 
Name uniquely identifies the value; no standard value names are defined, and the 
period character can be used as a part of the value name to form a hierarchical 
tag registry at the discretion of the issuer. Value-data is the data that has been 
named; data types are selected from the possible Value Data types, seen in the 
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Figure. Value-boolean means the named data is a boolean value. Value-integer 
means the named data is an integer value. Value-text means the named data is 
a StringList value. Value-general means the named data is a stream of bytes in 
any format. Value-list means the named data is a list of named data values. 

5 The product ID explicitly identifies the produrt which is the subject of the 

license data with which it is associated, with the syntax for ProdualD being shosvn 
in Figure 40. The version and release date fields provide a mechanism for 
defining which specific instances of the licensed product are described in the 
associated license data. The Producer field is a registered name which identifies 

10 the producer of the licensed feature; in the case of Group Names, the Producer 

is always also the Issuer of the group. The Produrt-name identifies a Ucensed 
software feature. The First-version identifies the earliest version of the product 
whose use is authorized. The Last-version identifies the latest version of the 
product whose use is authorized. The First-release-date identifies the earliest 

^5 release of the product whose use is authorized. The Last-release-date identifies 

the latest release of the product whose use is authorized. Conforming license 
managers are required to interpret the contents of these fields in the most 
restrictive way possible. Thus, if a license is issued with Last-version » 3.0 and 
a Last-release-Date of l-Jan-1991. then the use of version 2.0 of the licensed 

20 product would be unauthorized if it had a release date of 2-Jan-1991. If either a 

First-version or First-release-date is specified without a matching Last-version or 
Last-relcase-date. use of the produce is authorized for all versions or release dates 
following that specified. Similarly, if either a last-version or Last-release-date is 
specified without a matching First-version or First-release-date, use of the produce 

25 is assumed to be authorized for all versions or release dates prior to that specified. 

Issuers should typicaUy only specify one of either First-version or First-release- 
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date. This is the case since it is anticipated that these fields will typically refer to 
events which occurred prior to the moment of license data issuance. Thus, it 
should normally be possible for the issuer to state unambiguously with only one 
of these two fields which is the oldest implementation of the product that is to be 
authorized. The architecture docs permit, however, both fields to be used in a 
single product authorization. 

The signature clement is used to establish the integrity and authorship of 
the license data with which it is associated. A syntax diagram for the signamrc 
element is shown in Figure 41. The Signature-algorithm field identifies the 
registered algorithm that was used to produce the digital signature. Signature- 
parameters arc the values of the algorithm^ parameters that are to be used; the 
need for and syntax of parameters is determined by each individual algorithm. 
Signature-value is an enciphered summary of the information to which the 
signature is appended; the summary is produced by means of a one-way hash 
function, while the enciphering is carried out using the secret key of the signer 
(Issuer). 

The term clement defines an interval during which the license data is valid, 
and is shown in syntax diagram form in Figure 42. The fields are start-date and 
end-date. Start-date identifies the first date of the term; if not specified, the 
license data is considered valid on any date prior to the end-date. End-date 
identifies the last date of the term; if not specified, the license data is considered 
valid on any date after the Start-date. While the Start-date is always either 
omitted or specified as an absolute date, the End-date can be either absolute or 
relative. If the End-date is specified as a relative or "interval" date and the Stan- 
date has been omitted, the date of license registration will be used as the effective 
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start date in computing the vaUd term of the license data. It should be noted that 
the system does not specify the mechanism by which system dates are maintained 
by platforms supporting system components. Instead, the system always accepts 
that system time returned to it as correct Thus, the reliability of the management 
5 of license data which specifies terms is dependent on the time management 

function of the underlying platform. 

The version elemem identifies a four-pan version of the licensed software 
product or feature. A syntax diagram of the version element is shown in Figure 
43. The schematics of each of the four parts is not detailed, but it is required that 

10 producers who wish to permit version ranges to be specified on product use 

authorizations ensure that the collating significance of the four parts is maintained. 
When comparing versions, Part-1 is considered first, then Part-2, then Part-3, and 
finally, Part-4. Part-1 identifies a major modification to the versioned object. 
Part-2 identifies a modification to the versioned object which is less significant 

IS than a modification which would cause a change in the Part-1 value. Part-3 

identifies a modification to the versioned objert which is less significant than a 
modification which would cause a change in the Part.2 value. Part-4 identifies a 
modification to the venioned obje« which is less significam than a modification 
which would cause a change in the Part-3 value. 



20 FILTERS 



An important feature is the use of filters in the license management 
program 11, including the client interface 31 and the management interface 33. 
A filter is used is select items in the license database 23, for example. Various 
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selection mechanisms arc used in picking out or doing lookups in database 
technology; filters arc one of them. The filter engine used in the license 
management system 11 of Figure 1 is generally of a known construction, with the 
exception of the select filter item type as will be described, which allows a 
complex rather than a flat data format to be selected from. The feature that is 
of importance to this embodiment is the w^ of specifying items as an input to the 
filter function , rather than the filter function itself- Thus, there is described 
below a template for specifying input to the filter engine. This is as if a form 
were used as the input, with blanks on the form; by filing in certain blanks these 
would be the items selected on, the blanks not filled in would be "don't care". 

An instance of the class /zZ/er is a basis for selecting or rejecting an object 
on the basis of information in that object At any point in time, a filter has a 
value relative to every object - this value is false, true or undefined. The object 
is selected if and only if the filter^ value is true. This concrete class has the 
attributes of its superclass • Object • and the specific attributes listed in the table 
of Figure 44. 

A filter is a collection of simpler filters and elementary filter-items together 
with a Boolean operation. The filter value is undefined if and only if all the 
component filters and filter-items are undefined. Otherwise, the filter has a 
Boolean value with respect to any object, which can be determined by evaluating 
each of the nested components and combining their values using Boolean 
operation (components whose value is undefined or ignored). The attributes 
specific \o filter as shown in Figure 44 are (d) filter items which are a collection of 
assenions, each relating to just one attribute of an object, (b) filters which are a 
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collection of simple filters, and (c) filter m which is the filter's type, of one of the 
following values: And. Or, Not. 

An instance of the class filter item is a component of a filter. It is an 
assertion about the existence or values of a single attribute of a license data object 
5 or one or its subobjects. TTiis concrete class has the attributes of its superclass - 

object - and the specific attributes listed in the table of Figure 45. 

The value of a filter item is undefined if: (a) the Attribute Types are 
unknown, or (b) the syntax of the Match Value does not conform to the attribute 
syntax defined for the attribute type, or (c) a required Attribute is not provided. 
10 The attributes specific to filter item as shown in Figure 45 are (a) filter Uem type 

which identifies the type of filter item and thereby the namrc of the filter, and its 
value must be one of 

• equality 
inequality Present 
greater or equal select 
less or equal request candidates 

greater simulate request 

(b) attribute type which identifies the type of that attribute whose value or 
presence is to be tested; the value of All Attributes may be specified, (c) match 
value which is the value which is to be matched against the value of the attribute, 
(d) filter which identifies the filter to be used in evaluating a selected subobject 
of the cuirem object: the filter is ignored if ±tfiUer item type is not select or if the 
specified attribute type is not presem in the object, and upon evaluation of the 
filter the value of filter item wiU be set to that of the filter, (e) initial substring, if 
25 present, this is the substring to compare against the initial portion of the value of 
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the specified attribute type, (f) substring, if present, this is the substring(s) to 
compare against all substrings of the value of the specified attribute type, {g) final 
substring, if present, this is the substring to compare against the final portion of the 
value of the specified attribute type, and (h) license request, if present, this is 
license request against which the appropriate license data objects should be 
evaluated; this attribute may only be specified if the value of the filter item type 
is either Request Candidates or Simulate Request 

An instance of enumeration syntax Filter Type identifies the type of a filter. 
Its value is chosen from one of the following: (a) And means the filter is the 
logical conjunction of its components; the filter is true unless aiy of the nested 
filters or filter items is false, or if there are no nested components, the filter is 
true; (b) Or means the filter is the logical disjunction of its components; the filter 
is false unless any of the nested filters or filter items is true, or, if there are no 
nested components, the filter is false; (c) Not means the result of the filter is 
reversed; there must be exactly one nested filter or filter item, and the filter is 
true if the enclosed filter or filter item is false, and is false if the enclosed filter 
or filter item is true. 

An instance of enumeration syntax Filter Item Type identifies the type of a 
filter itent Its value is chosen from one of the following: (a) Equality which 
means the filter item is true if the object contains at least one attribute of the 
specified type whose value is equal to that specified by Match Value (according 
to the equality matching rule in force), and false otherwise; (b) Inequality which 
means the filter item is true if the object contains at least one attribute of the 
specified type whose value is not equal to that specified by Match Value 
(according to the equality matching rule in force), and false otherwise; (c) Greater 
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or Equal which means the filter item is true if the object contains at least one 
attribute of the specified type whose value is equal to or greater than the value 
specified bv Match Value (according to the matching rule in force), and false 
otherwise: (d) Less or Equal which means the filter item is true if the object 
contains at least one attribute of the specified type whose value is equal or less 
than the value specified by Match Value (according to the matching rule m force), 
and false otherwise; (e) Greater which means the filter item is true if the object 
contains at least one attribute of the specified type whose value is greater than the 
value specified bv Match Value (according to the matching rule in force), and 
false otherwise; (f) Less which means the filter is true if the object contains at 
least one attribute of the specified type, whose value is less than the value 
specified by Match Value (according to the matching rule in force).and false 
otherwise; (g) Presera which means the filter item is true if the object contains at 
least one attribute of the specified type, and false otherwise; (h) SeUa which 
means the filter item is true if the object contains at least one attribute of the 
specified type which has an object syntax and when the FUter is evaluated against 
the attributes of that objea the Filter is true, and false otherwise; (i) R^que^ 
Candidates which means the filter item is true if the object against which it is 
evaluated is one which £QUld be used to provide some or all of the units requested 
by the specified License Request; the evaluation is made independently of aiiy 
outstanding allocations or preallocations; and O) Sinudate Request which means 
the filter item is true if the object against which it is evaluated is one which wmild 
be used to provide some or all of the units requested by the specified License 
RequesL 

The Request Candidates and Simulate Request filter item types are of 
special use in testing and prototyping of systems by a license manager at a 
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licenscc*s site. For example, the license manager can simulate the effect of 
potential assignments, the effect of a population of certain types on a network, etc. 

As an example. Figure 46 shows how a filter may be constructed to identify 
All Product Use Authorizations issued by Digital for the Product Amazing 
Graphics System' which contains a calling authorization for Digital's Amazing 
Database' Product". This example is in the international standard format referred 
to as X.409 as mentioned above. 

Filters can also used in a request allocation, being specified in a request 
extension as explained above. That is, a filter is one of the optional items in a 
request extension. For example, if a user wanted to use a version of WordPerfect 
with French language extension, and there were version with and without on the 
network, his request allocation would have a request extension that specified a 
filter for Trench" in the token field. In this manner, a product can describe itself 
more richly. The filter in the request extension can be a Required filter or a 
Preferred filter, meaning the feature such as "French" is either absolutely 
necessary, or merely the preferred. 

While this invention has been described with reference to specific embodi- 
ments, this description is not meant to be construed in a limiting sense. Various 
modifications of the disclosed embodiments, as well as other embodiments of the 
invention, will be apparent to persons skilled in the art upon reference to this 
description. It is therefore contemplated that the appended claims will cover any 
such modifications or embodiments as fall within the true scope of the invention. 
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WHAT IS CLAIMED IS: 

1 1. A method of managing use of licensed software items / said 

2 software items separately executable on a computer system or 

3 accessible by said computer system, the computer system including 

4 a processor and one or more nodes ,^ comprising the steps of: 

5 maintaining by said processor a store of license 

6 authorizations for said software items; each license authorization 

7 including an indication of license management policy for a software 

8 item, said indication having a plurality of sets of policy 

9 components, said sets of policy components granting alternatives of 

10 specified restrictive rights to selectively access and execute said 

11 software items in said system; said indication of license 

12 management policy being in the format of an encoded docximent of a 
3 data type consisting of an ordered sequence of elements; 

14 accessing said store by said processor to modify in said store 

15 one or more of said specified restrictive rights of said policy 

16 components of an identified license authorization; 

17 accessing said store by said processor using a filter to 

18 obtain information from said license authorization for a selected 

19 software item, in response to a request from a node, and 

20 comparing an identification of said node and said software 

21 item with said information, to produce and send to said node a 

22 grant or refusal of said request. 

1 2. A method according to claim 1 including the step of 

2 receiving said license authorizations , for storing in said store, 
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1 from a license grantor external to said processor, and wherein said 

2 step of accessing said store to modify in said store one or more of 

3 said specified restrictive rights employs management functions 

4 executad^le on said processor but not on said nodes or said license 

5 grantor to identify a license authorization in said store. 

1 3. A method according to claim 1 wherein said indication is 

2 in the format of an encoded document of a data type consisting of 

3 an ordered sequence of three elements^ the three elements including 

4 a document descriptor, a document header and the document content. 

1 4. A method according to claim 1 wherein said filter 

2 specifies one or more of said attributes and a Boolean operator for 
3 

4 each selected attribute. 

1 5. A method according to claim 2 wherein said step of 

2 accessing said store to modify one or more of said policy 

3 components is to allow grant of rights to use which are more 

4 restrictive than said specified restrictive rights. 

1 6. A method according to claim 2 including the steps of: 

2 

3 sending a request by a user of one of said software items to 

4 obtain permission to use said software item; said request 

5 identifying the user and said software item; 
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1 accessing said store to obtain information from said license 

2 authorization for said software item, in response to said request, 

3 and comparing said identification of said user and said software 

4 item with said information, to produce a grant or refusal of said 

5 request for sending to said user. 

1 7. A method according to claim 6 wherein said store is 

2 maintained by a license server, and said recjuest is sent to said 

3 server and wherein said recjuest is in the form of a remote 

4 procedure call, and said grant or refusal sent to said user is a 

5 return of said procedure call, 
6 

1 8. A method according to claim 7 wherein said license 

2 authorization is a data arrangement specified as a product use 

3 authorization, and said product use authorization is received by 

4 said server from an issuer, and wherein said server and said users 

5 are nodes on a computer network. 

1 9. A method according to claim 2 wherein said policy 

2 components include a termination date, and said management 

3 functions can modify said termination date to an earlier 

4 termination date and wherein said policy components include a right 

5 of delegation of a right to grant said requests to another server, 

6 and said management functions can modify said right of delegation 

7 to remove said right of delegation. 
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1 10. A method acccj-ding to claim 2 including storing in 

2 association with said license authorization a number of management 

3 attributes, and said management functions being able to modify said 

4 management attributes . 

1 11. A method according to claim 10 wherein said management 

2 attributes include a reservation of units of license use granted by 

3 said license authorization so that said units will not be granted 

4 to a user in response to said request, and wherein said management 

5 attributes include an allocation of units of license use to a 

6 specific context. 

1 12. A method according to claim 10 wherein said management 

2 attributes include an allocation period which is the minimxim 

3 duration of an allocation of tmits, and wherein said management 

4 attributes include permission to enable a backup delegation of the 

5 right to grant said requests. 

1 13. A system for managing use of licensed software products, 

2 comprising: means for maintaining a store of license documents, one 

3 for each said product; each license document including an 

4 indication of license policy having plurality of sets of policy 

5 components granting specified restrictive rights to use said 

6 software products^ said policy components in each set providing 
' 1 alternatives; 

8 a management interface for accessing said store to modify 
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1 selected ones of said components of an identified license 

2 authorization. 

1 14. A system according to claim 13 including: 

2 means for sending a request from a user of one of said 

3 products to obtain permission to use said product; said request 

4 identifying the user and said product; 

5 means for accessing said store to obtain information from said 

6 license document for said product ^ in response to said request r and 

7 for comparing said identification of said user and said product 

8 with said information^ and with constraints imposed by said policy 

9 components, to produce a grant or refusal of said request and send 
10 said grant or refusal to said user. 

1 15. A system according to claim 13 wherein said management 

2 interface can modify said selected ones of said components to allow 

3 grant of rights to use which are more restrictive than said 

4 specified restrictive rights and wherein said means for 

5 maintaining, and said meams for accessing and sending to said user 

6 are all located at a server on a distributed network, and said 

7 means for sending a request is located at a user node on said 

8 network . 

1 16. A system according to claim 14 wherein said request is in 

2 the form of a remote procedure call, and said grant or refusal sent 

3 to said user is a return of said procedure call, and wherein said 



wo 92/20022 



PCT/US92/03812 



91 

1 license dociiment is a data arrangement specified as a product use 

2 authorization^ and said product use authorization is received by 

3 said server from a license issuer. 

1 17. A system according to claim 13 wherein said policy 

2 components include a termination date, and said management 

3 functions can modify said termination date to an earlier 

4 termination date, and wherein said policy components include a 

5 right of delegation of a right to grant said requests to another 

6 server, and said management functions can modify said right of 

7 delegation to remove said right of delegation. 

1 18. A system according to claim IS including means for storing 

2 in association with said license authorization a number of 

3 management attributes, wherein said management functions are able 

4 to modify said management attributes and wherein said management 

5 attributes include a reservation of units of license use granted by 

6 said license authorization so that said units will not be granted 

7 to a user in response to said request. 

1 19. A system according to claim 18 wherein said management 

2 attributes include an allocation of units of license use to a 

3 specific context . 

* 1 20. A system according to claim 18 wherein said management 

^ 2 attributes include an allocation period which is the minimum 
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1 duration of an allocation of units, and include perraission to 

2 enable a backup delegation of the right to grant said requests. 

1 21. A method according to claim 3 wherein said document 

2 descriptor includes an encoding method version number, and encoder- 

3 identifier and an encoder-name, and wherein said document -header 

4 includes a title, an author, a version and a date for the software 

5 item. 

1 22. A method according to claim 3 wherein said document 

2 content includes at least one of the following: 

3 a product -use-authorization; 

4 a license-use-requirements -table; 
-5 a group-definition; 

6 a key-registration; 

7 a delegation. 

1 23. A method according to claim 3 wherein said document- 

2 content includes a license-data-header, and said license-data- 

3 header describes the parties to the license document, the term of 

4 the agreement and constraints that may have been placed on 

5 management of the license data. 

1 24. A method according to claim 3 wherein said document- 

2 content includes management -info, where the management- info may 

3 include at least one of the following: 
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1 an assignment; 

2 a reservation; 

3 a delegation; 

4 a backup delegation; 

5 an allocation; 

6 a registration date; 

7 a registrar; 

8 a comment; 

9 a termination-date. 

1 25. A method according to claim 3 wherein: 

2 said document descriptor includes an encoding method 

3 version and a date for the software item; 

4 said docximent content may include at least one of the 

5 following: a product-use-authorization, a license-use- requirements- 

6 table, a group-def ination, a key-registration, and a delegation; 

7 said document -content selectively includes a license- 

8 data-header, and said license-data-header describes the parties to 

9 the license docxament, the term of the agreement and constraints 
10 that may have been placed on management of the license data; 

H said do cxament- content may have been placed on management 

12 of the license data; 

13 said document -content selectively includes management- 

14 info, where the management -info may include at least one of the 
'15 following: an assignment, a reservation, a delegation, a backup 
16 delegation, an allocation, a registration date, a registrar, and a 
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1 comment . 

1 26, A method according to claim 3 wherein said store is 

2 maintained by a license server, and said request is sent to said 

3 server, and wherein said server and said users are nodes on a 

4 computer network. 

1 27, A method according to claim 3 wherein said request is in 

2 the form of a remote procedure call, and said grant or refusal sent 

3 to said user is a return of said procedure call, and wherein said 

4 license authorization is received by said server from an issuer. 

1 28. A method according to claim 3 including the steps of: 

2 sending a request by a user of one of said software items to obtain 

3 permission to use said software item; said request identifying the 

4 user and said software item; 

5 sending said grant or refusal to said user. 

1 29. J^paratus for managing use of licensed software items, 

2 comprising: 

3 means for maintaining a store of license authorizations 

4 for said software items; each license authorization including an 

5 indication of license management policy for a software item, said 

6 indication being in the format of an encoded docximent of a data 

7 type consisting of an ordered sequence of three elements, the three 

8 elements including a document descriptor, a docxament header and the 
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1 dociiment content; 

2 means for sending a request by a user of one of said 

3 software items to obtain permission to use said software item; said 

4 request identifying the user and said software item; 

5 means for accessing said store to obtain information from 

6 said license authorization for said software item, in response to 

7 said request, and comparing said identification of said user and 

8 said software item with said information, to produce a grant or 

9 refusal of said recpiest; 

10 means for sending said grant or refusal to said user. 

1 30. Apparatus according to claim 29 wherein said document 

2 descriptor includes an encoding method version number, and an 

3 encoder- identifier and an encoder-naune, and wherein said document- 

4 header includes a title, an author, a version and a date for the 

5 8 o ft war e it em . 

1 31. Apparatus according to claim 29 wherein said document 

2 content includes at least one of the following: 
3 

4 a product-use-authorization; 

5 a license-use-requirements-table; 

6 a group-definition; 

7 a key-registration; 

8 a delegation. 



9 
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1 32. Apparatus according to claim 29 wherein said docxaxnent- 

2 content includes a license-data-header, and said license-data- 

3 header describes the parties to the license document, the term of 

4 the agreement and constraints that may have been placed on 

5 management of the license data. 

1 33. Apparatus according to claim 29 wherein said docxament- 

2 content includes management-info, where the management -info may 

3 include at least one of the following: 

4 an assignment; 

5 a reservation; 

6 a delegation; 

7 a backup delegation; 

8 an allocation; 

9 a registration date; 

10 a registrar; 

11 a comment; 

12 a termination-date. 

1 34. Apparatus according to claim 29 wherein: 

2 said document descriptor includes an encoding method 

3 version number, and encoder-identifier and an encoder-name; 

4 said document -header includes a title, an author, a 

5 version and a date for the software item; 

said document content may include at least one of the 
following: a product-use-authorization^ a license-use-requirements- 
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table^ a group-definition, a key-registration, and a delegation; 

said docximent- content may include a license-data-header, 
and said license-data-header describes the parties to the license 
document, the term of the agreement and constraints that may have 
been placed on management of the license data; 

said document -content may include management-info, where 
the management -info may include at least one of the following: an 
assignment, a reservation, a delegation, a backup delegation, an 
allocation, a registration date, a registrar, and a comment. 

35, Apparatus according to claim 29 wherein said store is 
maintained by a license server, and said request is sent to said 
server, and wherein said request is in the form of a remote 
procedure call, and said grant or refusal sent to said user is a 
return of said procedure call. 

36. Apparatus according to claim 29 wherein said license 
authorization is received by said server from an issuer, and 
wherein said server and said users are nodes on a computer network. 

37. A method of storing license documents by a server for a 
license management system, comprising the steps of: 

maintaining a store of license documents for software items; 
each license dociiment including an indication of license management 
policy for a software item, said indication being in the format of 
an encoded document of a data type consisting of an ordered 
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1 sequence of three elements, the three elements including a document 

2 descriptor^ a document header and the document content; 

3 accessing said store to obtain information from a selected one 

4 of said license documents for a software item, in response to a 

5 request, and referencing said indication of license management 

6 policy, to produce a grant or refusal of said request. 

1 38. A method according to claim 37 wherein said document 

2 descriptor includes an encoding method version nxamber, an encoder- 

3 identifier and an encoder-name, and wherein said document -header 

4 includes a title, an author, a version and a date for the software 

5 item. 

1 39. A method according to claim 37 wherein said document 

2 content includes at least one of the following: 

3 a product-use-authorization; 

4 a license-use-requirements-table; 

5 a group-definition; 

6 a key-registration; 

7 a delegation. 

1 40. A method according to claim 4 wherein said step of 

2 selecting by a filter may select on one or more of the attributes: 

3 issuer, producer, product name, product use authorization, calling 

4 authorization, and wherein said store is maintained by a license 

5 server, and said request is sent to said server. 



1 
2 



41. A method according to claim 4 wherein said request is in 
the form of a remote procedure call, and said grant or refusal sent 
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1 to said user is a return of said procedure call. 

1 42. A method according to claim 40 wherein said license 

2 authorization is a data arrangement specified as a product use 

3 authorization, and said product use authorization is received by 

4 said server from an issuer, and wherein said server and said users 

5 are nodes on a computer network. 

1 43. Apparatus for managing use of licensed software items, 

2 comprising: 

3 means for maintaining a store of license authorizations for 

4 said software items; each license authorization including an 

5 indication of license management policy for a software item, said 

6 indication being an encoded document containing a number of 

7 attributes defining said license policy; 

B filter meBuis for selecting from said store, said filter meauis 

9 specifying one or more of said attributes and a Boolean operator 

10 for each selected attribute; 

13. means for sending a request by a user of one of said software 

12 items to obtain permission to use said software item; said request 

13 identifying the user and said software item; 

14 means for accessing said store to obtain information from said 

15 license authorization for said software item, in response to said 

16 request, and comparing said identification of said user and said 

17 software item with said information, to produce a grant or refusal 

18 of said request; and 
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1 means for sending said grant or refusal to said user. 

1 44. Apparatus according to claim 43 wherein said filter means 

2 may select on one or more of the attributes: issuer, producer, 

3 product name, product use authorization, calling authorization, and 

4 wherein said store is maintained by a license server, and said 

5 request is sent to said server, and wherein said request is in the 

6 form of a remote procedure call, and said grant or refusal sent to 

7 said user is a return of said procedure call. 

1 45. Apparatus according to claim 43 wherein said license 

2 authorization is a data arrangement specified as a product use 

3 authorization, and said product use authorization is received by 

4 said server from an issuer, wherein said server and said users are 

5 nodes on a computer network. 



wo 92/2UU22 



pur/usy2/u3»i2 



1/32 



m 

CM 

) 




UJ 

UJ tn 






CENS 
TABA 




LOG 















eg 



tn 
o 




O 



> 
UJ 

tn 



5- iQ: 



00 



llJ i-^ • u. 1 1 1 I : i/^ ' 




ljq: 

1 1 I t-L 

LU t>0 

a 



ll>0 




'1 1 ' 


lo 








Ql IDCTITI !TC OUCCT 



wo 92/20022 



PCT/USy2/U3»12 



2/32 



35 



License 

i 



( Product Use 
Authorization ) 



Product Name 1 


Producer 




Version Nos. ^/ 


Release Date ^ 


Issuer 








Start Date 




End Date 




Units Granted 




Units Available 


1—42 


Style 


-1—43 


Context 


4—44 


Duration 


■|-45 


LURDM 


|-46 


LURT 


f-47 


Delegation Auth. . 


1-48 


Calling Auth. 


j— 49 


Combination Auth. 


U-50 


Overdraft Auth. 


^51 


Token: 


U52 


Signature 


-53 


Check Sum 1 





I License Unit Requirements Table | 



Row Selector 


Columns 


Platform ID 


A 


B 


C 


PC-0 


10 


230 


-1 


PC-1 


12 


230 


-1 


VAX 6210 


158 


300 


150 




Process Family 
Process 
User Name 
Product Name 
Operating System 

Platform jp 
Private 



Ql IPQTITI ITP QUPPT 



wo 92/20022 



3/32 



Start 




60 



Execute 
Unit 18 



61 



Make Call 
Lm_Request_Allocation ( ), 
Arguments: 




66. 



Store Grant 
Handle 



r 



67 



1 



Make Call 
Lm_Query_AIlocation ( ), 
Arguments: 



I 



L. 



Receive Return j 

— 



EXECUTE 
PROGRAM 17 




FIC3 



Retrieve Handle j — 



Make Call 
Lm_Relea5e_Aliocation ( ) 



70- 



I 



■69 



Receive 




Return Ack. 


— ( 



Ql IRCTITI ITC oucirr 



wo 92/20022 



PCT/US92/03812 




wo 92/20022 



PCr/US92/03812 



5/32 




SUBSTITUTE SHEET 



wo 92/20022 PCI / U!sy2/U381 2 

6/32 



^ !< O 

CO O , 

c . : ^ 

o — U >< 

•jz ^ X O 

re X O V 

N C 

C TO C 00 i$ 

(0 a «j rg O 

O ^ O _ >< C) CO 

.2Ea>S> - j<0 



S 

II II t 

II o) 9 

D O 

UJ 

I .2 O 

I I ^ 

CD Q) 

O O 
O 0) 

is ^ 
o o 



wo 92/20022 



PCr/US92/«3812 



7/32 



LU 
U 

z 

D 

a 

LU 
(/) 



< 

Z J 

o < 

O o 

a 1^ 

0) 



"D 
CD 
0) 
I 



c 

0) 

c 
o 

o 



f \ ^ 4^ ^ 

^ r- r- ^ 



CO 

CO 
CO 



c 
a> 

E 

O 

o 
Q 



c 

a> 

E 

D 
O 

o 
G 



c 

E 

3 
O 

o 
Q 



t t t 
^ y y y 

.T^ — ' — ' -J 

UJ Q. CL a 
0. 



E 

CO 
w 

O) 



X 
TO 

'4-' 

c 
> 

CO 
c 

0) 

E 

3 

a 
o 
O 

LL 



CL I. 



O 
CO 

C X) 

§^ 

Q o 
u. o 

5' 



c 
o 
a 



-J 
O) 

d 



c c 

O 0) 



E 

3 

O 

o 



E 

3 

a 
o 



0) 



c 

0) 

E 

0) 
I 



c 
E 

3 

O 

o 
Q 

LL 



C CO 
O ^ ^ 

y Q Tj 

^ c 

0) 

o 



E 

3 

CJ 

o 
Q 



(U 

tn 
c 

0) 

o 



0) 

E 

Q> 
I 

CO 
I 

0) 

cn 
c 

0) 



0) 

ro 

I 

+-» 

.<u o o , 
E ^ ^ 'CO a 

3 0) fO 
g *^ (O > -D 



03 

Q 



0) 

C 4-' 

TO CD CO 



T3 



X 

0) 



0) (D 

_3 ^ 

IP TO TO 

> > > 



3 

o 

3 

C/3 

C 
0) 

E 

3 

O 

o 
Q 



a; 



C C _ 
o o c 



— ^ 0) © J_ 



CD 

LL 



C > > 0) 0) 
0) il iL TJ T3 
P O O O O 

i -{s-c o o 
y p p S S 



O 
Q 



in{>T«TI !TC CUCCT 



wo 92/20022 



PCI/Ui!i!*2/U381Z 



8/32 



< 
Z 

g 

Q. 

O 



0. 

O 



< < 

z z 
o g 

I- K 
Q. 

0 o 

O) O) 

.E -E 
*c 

■*-> 

1 1 
Q) 0) 



LU LU ^ ^ 
^ ^ CD ro 



^ ^ ^ JO 



1 1 b 

Lu y y y u 

U 5-i sJ J □ 

Z Q. a. Q. CL 

2 sE^G 



0) 



Dec 
w .2 .2 5 



^ <D a> J. 



o 
E 

CD 
C 



C > > 0) 0) 
0) w iL -a T5 

"Co 
c 



E.2, 

3 CD 
^ E 



o 



o 
Q 



c c 

0^ 0) 



E 

CD 
k. 

05 

CO 



X 
CD 

C 

cn 



o 

CO 
CD 

Q 

c 
o 

E 
o 

O 

Q 



CD 



o 

Q. 

o 

(D 

c .2 

II 

D) 
CD 

a. 



o 



CO 

c 

Q) 

2 



c 

Z (O 
LU « 

^ O 

0;2 



0) 

E 

(0 

c 



.2 g 

CO -D 

> 0) 0) 

O O O 

C O U 

c c 

0) 0) 



a 
E 

CO 

X 

UJ 



o 

CO 
CD 

Q 

c 
cu 

E 

D 

O 

o 
Q 



CD 



FCC 

b 0) 0) ^ 



SUBSTITUTE SHEET 



wo 92/20022 



PCT/US92/03812 



9/32 



-J -J -I -I 
< < < < 
Z 2 2 2 

oggg 

P H h- I- _i 
E Q- Q. Q. < 
O O O O § 

.E .E .E p 

4^ ^ 4^ IX. 

O 



□ 

re 
> 

E 
z 



in in t/y 

I I I 

k. 

(D 0) (!) 



O 
(0 

(0 



a 

CD 
(0 

x: 



O U 



o 

OS 
CO 

U 



0) 

E 
u 

D 



t t t t 

oj u y y y u 

u □ -J -J — I --I 

7 0. CL Q. a. Q. 

CO — — 



(0 

4-* 

CO 

(0 "2 

O CO 

X « 

4-' ^ 

c 



E 

o 
o 
O 



CO 



5.1 



-Si! fc- -M 
C ^-J Z3 0) ro 
Q.*^ re > TJ 



E 
en 

o> 

CO 

Q 

X 
(0 

c 
> 
w 

w 

<D 
13 
CO 
(D 

c 
E 

U 

o 
o 



CO 



CD 



iS g 

? c 
o -J 

w . 

w o 

< £ 

II z"^^ 

UJ c 
"CD 5 

-D < - 

(0 a. 

0) s 



c 

0) 

E 

D 
O 

o 



c 



1".!= 



I 



I 

w 

0) 

a 

(0 



CO 

CO U 



Q) 

CO U 
0) o 



, 0) 
Q, CD 



5° 

= o 

^ I 

c o 

CO ^ 

IT 

CO O 
X CD 
U CD 

c 3" 
o = 

w 0) 

(D (0 
> X) 



E 

CD 
X 



T3 
CD 
0) 

I 

c 

0) 

E 

U 

o 
o 



CD 



CD 
X 
0) 



OI IDOTITl l-rn ni irr— r 



wo 92/20022 



PUI/Uby2/03»lZ 



10/32 



CD 

Q 

cn 
c 

0) 

o 



lU 

u 
Z 

LU 

D 

a 

UJ 
CO 

II 



c 
a> 

c 
o 
U 

c 

E 

o 
o 
Q 



"D 
(0 

I 

CO 

Q 

Q> 
CO 
C 
0) 

o 



c 
o 

(0 
N 

*c 
o 
x: 
^-^ 

< 

0) 
«/) 

D 
o 



O) D) 



.2 .2 -i: re 

a> ,J2 U Q 

Q 0)Q Q) 
o iZ w 
t D DC 0) C 

2 3 t: 0) CO o 
Q- Ij CD ^ i2 Zi 

t b t t t t t 
U U O U U O U 



•J 
< 

z 

c 9 



o 
a 

o 

CD 



t 

o 



^ o 



c 
E 

0) 
O) 
CD 

c 
cu 



CL £L £L Q. Q« £L 

luGBillllii D 

Ojp; , □ 

Z 0- 2 o t- CM CO Ti- in CO 5: 

3 s o 1 

a — -2 Z 

UJ O r- ^ * CM 

w ' ' iS 

II c ii 

o c 

CO c 

1 1 

u. £ a- I- c o o 

05 3 O S C O 

"2 V .2 .2 CO re o 

re ' c/i re o) D) 

<u si2-FreO)©a) c 

re^SEocI)-9g>?ci>a ^ 
o c 



E 
re 
k. 
O) 

re 



X 
re 

c 
>- 
to 

c 

c 
o 
U 



c 
E 

O 

o 
Q 



LO 



Ql IDOTm JTr- 01 fp-r-T- 



wo 92/20022 



11/32 



to 
C 

o 

O 



c 
E 

0) 
O) 
CO 

c 

(0 



(0 
c 
o 



Q) 



03 

c 

3 

> 

O 

0) 
CO 

c 

03 
O 



0) 

-o 
re 

0) 

I 

(D 

■M 
" CD 

Q 

W 

c 

U 



c c 
0) o 

l> 

0) 

03 2: 



re 



c 
o 

re 

D) 
_0) 

0) 
T5 



re 
O) 
0) 

3 re 



c 
o 

re re 



JD re 



O) o 
0) 03 o 



c o 

is 
?l 

re « 



0) 

re 

o c 

re c 

pi g 



o 

JO 

re 
o> 

D 
I 



U 
D 

O 



£ o 
c 

3 03 



0) . 
« 

C 3 

0) o 

^ ^ ^ 



c o o 

o %-» re 

+3 re C3) ^ 

re D) 03 ^ 

t J? "5 "55 

W 03 "D 

B"? 03 Q. 

^ ^ w D 

V ^ c ^ 

> 5 03 O 

03 *2 u 
^ .J2 := 



03 
w 

D 

u 

3 

CO 
re 

re 
Q 

0) 

to 
c 

0) 

o 



*T 03 

03 03 

(O (O 

c c 

03 03 



« c 

c (0 2 

" c 

^ o 



c 

0) 

E 

E 
o 
o 



CD 

d 

LL 



CO o 



O 

-J t _j 

< o < 
o .s o 

•= z y -J 

» o o S. 3 ^ 
c 2 c {S " S 

w j: « 5 CO 
□ U K 5 w 2 

— 1 1 1 1 1 1 

uj o o o o y o 
9 — I -J — > — I — > — I 

Z Q. a. CL CL D. Q. 

o — 

UJ O ^ CN ^ lO tt) 
w ^ — — 



0) 
•D 

re 

V 

I 

iS-D 

re "T 03 

Q 03 03 

"SJ CO CO 

CO ^ ^ 
^ 03 03 



CO 

c 
're 

CO 

c 
o 

o 



c 

0) 

E 

E 
o 

(D 

55 o) « 



03 



-J = := E CO .52 



5 a o 03 c .ii' 
o = = 4-1 b CO .Jf? 



E 
re 

O) 

re 



X 

re 

4-' 
C 
> 

C/) 

cu 
■o 
re 

03 

X 

re 
+-» 
re 

Q 

03 
CO 

c 

03 
O 



CI inQTlTl ITE SHEET 



wo 92/20022 



pc'r/usy2/u3»i2 



12/32 



<< . 

9 Q I 

OOJ-< 

0) 0) O O 

C C w h- 
w t t ^ Q. 

'^^^ 

P U. LL to .J2 

c o © 

S lU UJ (J 3 

1= 5 g Z Z o > 
CL ^ 2 CO (O lU Z 

w-t fc 1 1 »- t 
ujoyuuuoo 

II 



c 
o 



O (DC 
» 

3 " <o £; 

< ts ^ ^ 

-> O 



CD 0> 
<0 « 



o 

O 



^ ^ C 



to 

c w 

o c 

(D ^-^ 

N (D 

O 

-C o 

(0 D 

c - 

E 0) 



(Q (0 



<0 

c 

(0 

c c 

O G) 

O ^ 

c O 

o • 

5 o 

0) Q. 



E 

CD 



>< 

c 
> 

CO 

c 

_o 

(D 

o 

< 

V) 

o 

3 
•D 
O 



00 



CD 



O) 

c 
to 

I 

o .2 

m 5 
j: o 
U fiC 

uj (J U 

u 
z 

m 

3 = = 
to " 



0. Q. 



o 

DC 

3 
_J 

11. 

o 

Ui 

O 

z 

LU 

o 

LU 

w 

II 



o 

at 
I- 
.Z 

C LL 

*s= O 

(0 UJ 



0) 

o 

re 

sz 
U 



z 

UJ 
D 
O 

UJ 
CO 

1 1 
UI U U 
ODD 
Z Q- Q- 

CO 



h- 

3 



a> 

E 
n 

3 p t5 

MB tmm >w* 
-J 

o 



cn 

11 

S 8 

O Q.^ 
GC 



E 
to 



X 
CO 
4-' 

c 
> 

CO 

'•-» 
c 

E 
k. 

3 

cr 
D 

0) 
CO 

c 

Q> 
O 



wo 92/20022 PCi /USV2/U3»12 



13/32 



ZD 



5 
a 

E 

CO 
X 

LU 

e 

D) 
C 



u 

(0 



O 



cc E 
E 

(0 
X 
ID 



s 

o 

I 

o 

r 



I 

0) 

o 
re 



O 

CO 
CN 



CO ^ 

J- o 

0) CO 
CD 



CO CO Q CD CN 



CO 

o 

EC 



CN 

<o 
X 

CO o 
i o 

<D CO 
»- 00 

5 in 



o — 

cc 
tr 
3 



o 
a: 



cn 
o 



c 

o 
o 
c 

UJ 

E 

(0 

X 
UJ 



o 

CN 

d 



SUBSTITUTE SHEET 



wo 92/20022 



PCr/US92/03812 



14/32 



c 



CO 

I 



03 
+-* 
U 
(0 

to 

JZ 

O 



c E 
« U 
> D 



0} 

E 

O 

UJ 

u 
z 

LU 

D 

a 

UJ 
CO 



w^t t t 

UJ O U U O 
U □ Zj 13 □ 
Z 0- 0. Q. 0. 

2 O ~ C\f CO 

^ — — — 



= E 



0) 

sis 

o w ^ 



« 0) 



1 S 51 E 

C ' • ' I 

a a a d 

O D D D 3 

0 2 2 2 2 

0^0 0)0)0) 

o 



E 

CD 
k. 

C7) 
CO 



CD 

C 
>. 
CO 

c 
o 



0) 

Q 

Cl 

o 



S E r- 
CNJ 



C2 

LL 



CO 

I 

k. 
0) 

o 

CO 
CO 

UJ O 
U 

z 

UJ 

D 

a 

UJ 
C/3 

II 



CL 



Op DC 
m CO 

ra UJ 
U O 

G y 

-J -J 
Q. a. 



O T- CM 



0) 

E 

.2 C o 3 

^ ? 7 > 

w > > > 
O) 0) (D 0) 

5 jk: ^ 
>. 

0) 



E 

CO 

O) 
CO 



X 
CO 

c 
> 

CO 

c 
_o 

CO 

CO 
"O) 

a> 

Q} 



CN 
CN 

d 

LL 



SUBSTITUTE SHEET 



wo 92/20022 



FCr/USV2/U3»12 



15/32 



< 
Z 

g 
f- 

0. 

O 



UJ 



E 

CO tu 

5J z 

O UJ 
^ LU 



o ^ 



t 

o 

GC 
LU 

CD 
UJ 



^5 
-c < 

2 < 

O UJ 
D -J 

P o 



u7t tttt 

cj a y L> o o 

z -J -J ^ -J -J 
m Q. Q. a. Q. a. 

o^zzzz 



0) 

E 
re 
c 

0) 

C 3 

o tn 
« -A 

© £ 

0) re 
Q O) 

- 0) 



0) 

CO 



0) 



(D 

■o ^ 

•T CO 

u o> 

-i » 

Q. 3 

I I 

re re 
O) D> 

-2 ^ 

"D 



ra 

0) c 

re u 

4-> M 



< 

g 
I- 

Q. 
O 



E 

re 

w 

re 



X 

re 
c 

c 
o 

re 

O) 

JO) 

Q 

(D 

cn 



00 
CM 

CD 



< 
z 
g 

Q. 
O 

QC 
UJ 

UJ 

I- 
Z 



E "i ^ - 



c 
o 
U 
c 
o 

*^ 
D 
JD 
*C 
♦-^ 
CO 



(0 

c 
o 
u 
c 
g 

O 
0) 
X 
UJ 



o < 

~ Z 

CL O 

o 

.!2 O 
^ re 
<D re 

CO O 
< □ 



UJ 

u 

Z 

UJ 
D 

a 

UJ 
CO 



t t t t 

y ^ y y y 
^ □ u ^ ^ 

CL Q. CL a. Q- 
11111 

S H 5 2 5 

CO 

— c 

2 2 

V o 
.2 c 

3-2 
.-9 3 

i3 ^ 



CO 

E 
re 

u. 

re 



re 

c 
> 

CO 

c 
g 

re 
D) 

_a) 

0) 

O 

Q. 
U 

re 
CO 

o8 

c 

g 

re 

CD 

-2 

0) 

Q 

0) 
(0 

c 
o 
u 



c 

3 



CO 



re 



^= F w S = 



0) ^ 



re 

O re 

(D O) 

CO (D 



O 



I I 

0) 0) c 

^ c 
re re 
CD c» 

-£ ^ 



. CO 



CO 

CO 0) 

re 



LL 



SUBSTITUTE SHEET 



wo 92/20022 



PCr/US92/03812 



16/32 



< < _r _r r < < 
oozzi 2 2 

VJ lO 4^ 4^ L_ 

E E .S £ +j > c > 

«wi?®oycEOE 
<<QQ <DUZDZ 

--t tttbbtttb 
luoyuououucju 

ZQ-Q-££LapQ.Q.Q.(LQ. 

cn " — — — — ^ — — 

II 



E 

(0 

O) 
CD 



X 
CD 

c 

o 
c 

c 

0) 

E 

Q) 
D> 
CO 

c 
to 



CO (A 

©.9 



c 
o 

CO 



c 

0) 

E 

Q) 
D) 
CO 

c 

CD 



n 

CD w 



C Q> <S 

S A ° 

CD S- 



CO 



^ 1^ 
0) T **- 



O) 



CO 

»o 8 

0) CO = 
^ CO 



c E c c 

•p C '^3 ^ 

CO CO O CO ® 

fc« O f- ^ 

.i2 .2 75 E ^ 

CD 0) o «i> 5 



in 

CM 

d 

LL 



SUBSTITUTE SHEET 



wo 92/20022 



PCT/USV2/03812 



17/32 



c 
o 

05 
O 
O 



LL 
O 
Ui 

u 
z 

m 
D 

a 

UJ 
CO 



UJ 

u 
z 

LU 

a 

UJ 
CO 



< 
z 

O 

t< Ol UJ 

o C5 U 
<^ UJ uu 

(3 2 Z 

'b t b 
y y o 



CM 



E 

CO 

O) 
CD 



X 
CD 

> 

CO 

c 
o 

CD 

o 
o 



c 
a> 

E 
c 
05 

'w 

CO 

< 

u. 
O 

UJ 

u 
Z 

UJ 

a 

UJ 
CO 



Hi >< 

Z.2 



o 
U 



UJ U O U 
U □ D □ 
z Ql Q. a. 

CO " " 



E 

CO 

o> 

CD 



X 
CD 

C 
CO 

c 

E 
c 

< 



(0 

c 

g 
*+-» 

CD 
O 



X -T 
Q) Q. 

? 

c c c 

g g g 

4-" *P 

CD CD CD 

C tJ O O 

o o o o 



CD 

u 
o 



(D CD CD 



CO 
CNI 

d 



CO 

Li 
c 

CD 

E 
c 

« 
to 

< 



E 

i2 « 

D C 

0) b (u 

♦li c c c 

C D) D) C^ 

EM (O (A 

CO CO (0 

C (0 (O CD 
D) 

'to 

(O 
< 



CN 

6 



SUBSTITUTE SHEET 



wo 92/20022 



18/32 



in 

CNl 
+-» 

w 

CO 

o 

CO 





X 






0) 










X 


c 




0) 


o 






u 




c 


X3 




o 


D 




u 


CO 






UL 




o 


O 




uu 


LU 


UJ 


u 


U 


u 


z 


z 


z 


UJ 


ai 


UJ 


D 


D 


D 


a 


a 


a 


UJ 


UJ 


UJ 




CO 


CO 



X 

c 
o 
U 



X 
0) 

c 
o 
u 



0) 
CI 

> 

U ® 

3 CD 
CO > 



GC 
UJ 

UJ 



O 

a. 

UJ 

y o 

o 
I 

u 



CN 

♦J 
X 



2- CO 



li 



Q> 

a 
> 



Q) 0) 

a 3 

r > 

X 

c 
o 
o 



X 
0) 

c 
o 
o 



S ^ JD 
C 3 D 
O W CO 

U 
CO 



X 

c 
o 
o 

^ CD 

X -o 

0) c 

o w 
U 

CO 



c 
o 

X w 
o c 

-i^ o 

$ o 

^ 0) 
(D X 



X 
CD 

c - 

18 

0 =5 

1 I 

II 



X ^ 

o> CO 

c ti 

o X X 

O Q> Q> 

E «> «r 

CD -o CD 

• » c 

CO CO m 

CO CO S 

0) o Y 

^ " J;; 

o o S 

L. k- CO 



m 
O 

UJ 



U 



— X 
0)0 

^ o 
5 _ 

O CO 



C ^ X 
O 3 ® 

g 3 ^ 



? « 3 

CO <p -D 

c o> 

D © O 

O ^ m 

a o Q. 



X 

a? 

c 
o 
o 

X} 
D 

CO 

I 

CD 

CD 
> 



E 

CD 

O) 
CD 



X 
CD 

c 
> 

CO 

X 
a> 

c 
o 
U 



00 
CN 

d 

LL 



SUBSTITUTE SHEET 



wo 92/20022 



FCJ/USV2/U3812 



19/32 















z 


z 










Z 






< 


< 


(0 








< 




z 






c 










z 


< 


> 




o 




w 




lAAA 


LSE 


fVM 






ocal 




c 






O 








CO 




a 










D-1 


D-2 








D-1 




• 


*c 








1 


oi 

1 


a. 














Q 


o 








nits 


text Spe 




. BLUE, 1 


RED, PI 


RED, PI 


, GREEN 


, GREEN 


re explic 


ted U 


II Con 




luster 


uster, 


uster, 


luster 


luster 


requi 


O 


u. 




u 


o 


u 


u 


u 


(0 


o 








m' 


m' 


<' 


< 


X 
0) 


< 






< 


QQ 


m 


< 


< 


c 










1- 


m 


1- 




o 








UJ 


UJ 




UJ 


UJ 


> 






Z 


Z 


z 


z 


Z 


o 








UJ 


UJ 


UJ 


UJ 


UJ 




< 
















'c 


CO 




0) 














o 




E 


Z 




Z 


Z 


Z 




o 


CO 


< 


Z 


< 


< 


< 


C 


u. 


CD 


Z 

1 




UJ 








O 




emp 


'jasi 


>- 


CO 

-i 


>- 


> 


> 








O 


^ 






O) 






ZD 














+-» 














CM 




X 




































^ 
c 


a> 


UJ 






z 

Ul 


z 

UJ 






o 
CJ 


o 


_J 


O 

UJ 


Q 
UJ 


UJ 
QC 


Ul 
CC 


Li. 






m 


QC 


QC 


o 








CO 


















*E 




o 


O 


O 


o 

























wo 92/20022 



FC17US92/Ui«li 



20/32. 



+^ 

CO 

o 
o 



> 

< 
CO 

O 
O 



CO 

c 
o 

re 

u 



O 

0) 

a 

CO 
X 

c 
o 
U 



0) 

-4-' 

iS 
a 

E 

-♦-» 
X 

a> 

c 
o 
u 



CD 
O 



Z 
< 



I 

o 



03 



0) 
3 

u 

< 
< 



I- 

UJ 

z 

Ui 



UJ 
D 

03 



Ui 
(f) 



I 



Q 

UI 

cc 

o 

m 

3 

u 

ffl 
m 



z 

UJ 



O 



z 
< 

>- 



CM 
I 

Q 



O 

LU 
QC 

V) 

O 
00 

m 



I- 

UJ 



O 

UJ 
CC 



z 
< 

> 



g 

0. 



UI 
UI 

a: 

4-' 

< 
< 



UJ 

Z 

UI 



Ui 
UJ 

CD 



Z 
< 



CM 

I 

9 

0. 



UI 
UJ 

QC 

o 

< 
< 



ui 
Z 

LU 



LU 
LU 

a: 



c 

0) 

E 
cr 

Q) 
k. 

(/) 
*C 

CO 

u 
re 
a 

E 

re 
a 
E 

*-* 
C 

o 
U 



c 
g 

re 
a 

'•5 
o 



O 

CO 

d 

LL 



wo 92/20022 



FC17US92/03»rz 



21/32 



uj U 
CJ □ 

SI 

go 



C 

c o 2> 

O 

.2-= 

Si ^ 



<<og<< 



o 

a> 
E 



o 



o o 



O O lZ lI 



Q> 

E 



I— re 
h- K > 

h- 1- ^ 

D D £ 

t t 
O (J U 



Q. 
O 



CL 

o 



K (C QC 
-» UJ UJ 

w UJ UJ 

S H I- 

C z z 

H I- H 

U O O 



a. a. Q. Qu a. Q. 

mill 

" CNI CO ^ If) ® 



.2 S 

.-9 ^ 

c w 

.t:^ CD 

.E E 



CO — 

T3 nj CD 

I > 

r T C 

«n CD ,E 

' » I 

£ £ S 



O 



a S: 



c 

D 

» 03 

- 

re © E 

E t: 

c ? 7 

■T E « 

^ CO ^ 

0) C (D 

k- C. k. 



CD 



E 

CD 
CD 

b 

X 
CD 

c 
CO 



c 
o 
U 

c 

JD 
*C 

Q 



CO 



CO 

b 



f\t ir^o^i*^! I f r* r>i it— ^-r 



wo 92/20022 



PCr/US92/03812 



22/32 



< 
Z 

g 

t 
o 

O) 

c 

(/) 

I 

ra < 

«^ 
J= O 



o 

X) 

c 

12 
+-» 
c 
a> 

E 
c 
o 

'> 
c 



u f: uj 

U. Q. U. 

O O O 



liJ 

u 
z 

III 
D 

a 
111 

uu 
O 



m 



UJ 
U 
Z 

UJ 

a 

UJ 



z 

UJ 
Z) 

a 



u 



a. 
2 



u w 

u o 
□ □ 

Q. 0^ 
2S 



II 



UJ 
UJ 



z 



.EE 

(0 <D 



u ? 



3 

o 

X 
UJ 



CD 
Q. 
O 



X 

Si (0 

o c 

o c 

o .b 

o > 

X c 

0) a> 



illlfi 



E 
to 



X 

(0 

c 
> 

CO 

C 

'5 

CO 

c 
o 
U 

c 
o 

o 

0) 
X 



CM 
CO 

CD 



> 
c 

LU 



inoxm ITC OUCPT 



wo 92/20022 PCl/USy2/Ui»lZ 



23/32 



O 
I- 

.E c < 
•r: w u- 

UJ 

a 



CO CO 



0) 0) oc 



o o 



(0 re O 

W I- III 

(0 CO L_ 

£ J= t 

O U 2 

t t t 

O U U 



E 

CO 



u ^ ^ — , *" 

a ^ 



0) 
CO 

c 

CD 
U 



^ E 
w .12 CO ro 

S O 

□ LI. 



wo 92/20022 



PCr/US92/03812 



24/32 



1X1 
CO 

F < 

□ »- -i < 
D =; D Z 
< 5 < o 

IL < U. ^ 
lU U. UJ I— 
O LU O QL 

z z 

^ QC ^ QC QC 

2 LU 2| UJ UJ 

3 O Ij o o 
O UJ o "J "J 
O 2 o ^ ^ 

QQ = QQ = = 
t t t t t 

o y u y o 
-J -J -J _j -I 

_Q. Q. CL Q. 0. 

ml 1111 

2 O ^ 5? 
^ — ^ ^ ^ ^ 

a 

Lii 
CO 



0> 

E ^ 
^ o > 

Q 
CO 
D 



'5 

0) 

I 

C 

O w ^ 

-r • "D 

"o re c 
^ o S 
Q> o ^ 

o re ^ 



o<< 

rag g 

Woo 

O OC DC 
tt UJ UJ 

>= UJ ui 

o2 z 



y y y 

-I _j -J 
Q. a. Q. 

Ill 

- lO S ^ 



C 

^ re 



CO 

E 

3 

Q> 

re 
> 



c • 
E 

'5 

0) 



r: ^ re 

0) 



c 

I 



E 
re 

O) 
re 



X 
re 

c 

CO 

o 

c 
o 

re 
c 

E 

0) 
(D 

Q 

4-' 

c 
E 

0} 

3 
cr 

0) 



c 
D 

0) 

c 

0) 

o 



- E =5 

e|^ 

re h: a> 

C ^ -D 



CO 

6 

LL 



c» IQCTIT! ITF c^WF.FT 



wo 92/20022 



PCr/US92/03«12 



25/32 



< 
Z 

o 

t 

o 

to ^ 

>< .Hi 

-M m 

t b 
o y 
-J -J 

a. 0. 

mil 

LU 
D 

a 

HI 
CO 

II 



UJ UJ 
D D 
QC EC -J 
I- I- < 

^ ^ o 

=5 ^ p 
< < £ 

u- u_ o 

I4J LU ^ 
Q Q 0) 

Z Z jl 
-J -I > 

oof 

CO CD £ 

t b t 
y u u 
^ Ij □ 

0. CL Q- 
lil 

< 
Z 

o 



CM 



o 
o 

CO 



c 

(0 

c 

o 

y 

0) (O (O 

E 

O) c 

03 

c 



c (= 
E E 



c 

09 (U 



o H o 

iS E S 

® « 5 

C/> C 0} 



OL 

o 



g 
a 

I 

0) o 

111 

&| E 

CD 0) " 

JQ TD E 



E 

(C 

D) 
(13 



X 
(0 

c 
> 

CO 
CO 

're 

CO 

c 
o 
O 

c 

(D 

E 

cn 
re 
c 
re 



LO 
CO 

Li. 



i^llBSTlTUTE SHEET 



wo 92/20022 



PCr/US92/03812 



26/32 



cr 

Hi 
\- 
Z 

u 



^2 

UJ 
D 

a 

UJ 
CO 



a 
> 

X 
07 

c 
o 
o 

a 

CO 

o 

LU 

CJ 

z 

Ui 

a 

UJ 
CO 



GC 
UJ 

O 
UJ 

< ± 



%^ 

I- OL 
5 UJ 

guj 
D 



z ^_ 
=3 1 □ 

0. ^ £X. 
11 



> 

O 

o 
c 
E 

03 ^ 
O)^ CD 

c ^ 
(0 w 



55 o 



CO U 

O C/) (0 

O C > 

= O "C 



re 
a 
E 



0) 

c 
o 
o 



^ CNJ — 

o ^ « 

o c ™ 

S w E 

^ 2 w c 

CD <^ CD .= 

D 
■D 



C 

o 



CD 
> 

5 y y o 

till 
^ CO In 



j= .E 

E-— 

o c o 

to a> 

E c E 

^ 4-* O) 

^ U (A 

^ o re 

^ re k. 



E 

re 

C35 

re 



X 

re 

c 
> 
CO 

> 
o 

o 

CL 

c 
o 

E 

0) 
O) 

re 
c 
cn 

5 



CD 

CO 



wo 92/20022 



PCT/US92/03812 



27/32 



D) 
C 



ai 
o 
z 

LU 

O 

UJ 
CO 



< 
z 
g 

o 

(0 
CD 

^ D > 

O p -D 
3 CD 0) 

Q. W Z 
K K H 

y u u 
-I n □ 

Ill 

o ^ 



CD 

^ B 

a cn ^ 

I I I 
k. 

Q> CD (D 
JD X) ^ 

E E E 

k. V 0) CD 

^ E E E 
E 



I 

Q) 
U 

CD 

o 



E 

O) 
CD 



X 
CO 

c 

CO 

w 

0) 

E 

0) 



CO 

d 

LL 



c 



»L to 

^ CD 

^ O Q 
CD 0) 

a 

IXJ 

It 



< 

_l 
O 
O 
m 



UJ 



lU 

O 
Z 

UJ 

D 

a 

UJ 
CO 



n 

re 
O 

(U 
_3 

CD 

2 o 

OC UJ 
h- UJ 

O CO 



t t t t t 

o u o u u 



a. Q. Q. 0. CL 



o 

X 

u 



^ CM CO Tt 



0) 
CD 

> 

E 

CD 



tL 
O 

LU 
U 

z 

LU 

D 

a 

LU 
CO 



CD 



CD 



E 5 

CD CD 
C T) 



CD CD 
CD ^ _2 

> CD CD 

E 



CD fl) CD 

S c 5 ® « 

I I I I I 

m (D CD CD CD CD 

CD CD CD CD CD 

Q > > > > > 

CD 

CD 
> 



CO 

E 

CD 

CD 
CD 



X 
CD 

-4-' 

c 
> 

CO 
(0 

□ 

(D 

CD 

> 

<D 

E 

CD 



00 
CD 
CD 

Q 

CD 
> 

0) 
3 
CD 
> 

T5 
CD 

E 

CD 



CO 

□ 

(D 

CD 
> 
■D 
(D 

E 

CD 

z 



CX) 
CO 

LL 



wo 92/20022 



PCT/US92/03812 



28/32 



(0 

□ 



0) 



cn 

TO 

o 

5 



CD 
> 

E = 
J2 a 
Z > 

Q> re 
aZ 
E 

(Q 
X 

111 



CO 

w in 

0) 

CO 111 



(D CD 

C -D 

t I 

Q) 0) 

D O 

CD CD 

> > 



E 

c ~ 

o a> 

C CD 

c 

0) J. 

O <M 

CD a 

CD ^ 

£ CD 

CO CD 
OCT? 

^ 0) <D 

ra _2 D 

> CO CD 



CD 



E 

(D 
LU 
CO 

□ 

0) 

CD 

> 

(D 

E 

CD 



O) 
CO 

LL 



. .<<ZZ 
O) 0)Z ZOO 

•i -i Q Q P P 

4-« ^ ^ Q. 

^ ^ O O 0) u 

2 « .2 .2 t- H 

(5 c5 {2 520 0 

£ tt) w H H 

O U > > D 3 

t t t t t 

cj y o o y o 

sJ -J -J -J -J 

;;7s s s 2 2 ^ 

u --H — Z 

2 O »- CM CO ^ U> 
UJ 

a 

m 
cn 



0) 

u 

3 



0) 

E 

CD 

C 

I 

o 



2 © 

£ c <D i 

5 o <g (0 

J2 £ S S 

> 5 ? £ 



Q -D -D 

^ o o CO t;; «n Ta 
o 



E 

CD 



X 
CO 

c 
CO 



o 

O 



O 
LL 



wo 92/20022 



PCT/US92/03812 



29/32 



UJ 
O 

z 

LU 

D 

O 
tu 

CO 

II 



I- 

O 

•c □ z 

re <D LU 

E H 
-c w U 

U Z O 

H t ^- 

y u y 
-J -J ^ 

D. 0. CL 
ill 

o ~ ?J 



w 
D 

re 
c 

O) 

iJ5 



0 TO D 

5^ re 75 

CD a > 

1 I I 

0) (U o 
h- u. 

3 3 3 

4-* ^ 

re re re 
c c c 

O) O) O) 

'w '55 '55 



E 

re 
re 



X 
re 

c 
> 

CO 
0) 
D 

4-* 

re 
c 

55 



Li. 



O 
O 



< 

z 
o 



0) 

E 

F 
u u 



CL 

o 

o 
E 



D 



y y 

CL CL 



LU 
U 

z 

LU 

a 

LU 
C/) 



o ^ 



o 

4^ 0) 

re ^ 

"O re 

4-» C 

CO CD 



E 
re 

w 
O) 
re 



X 

re 

c 
> 

CO 



0) 

I- 



CN 



E 
a3 



wo 92/20022 PCr/US92/03812 

30/32 



111 
U 

z 

LU 

D 
O 

ID 
V) 



o o o 

H K I- 
^ ^ ^ 

D D D 

< < < 
u. u. u. 

UJ LU UJ 

OC CC QC QC 
UJ UJ UJ UJ 

O O C3 O 

UJ UJ Ul UJ 
K I- I- h- 
Z Z Z Z 

t t t t 

y y y y 

-J — I ^ _i 
Q. a. Q. a. 

O ~ CO 



T- CM CO ^ 



c 

> 



to (D (0 (0 

Q. a a a 



CO 



3 .2 

51 



0) 

o 



o 
a> 

CO 
(0 



0) 

^ E 
> Z 



CD 



0) 



X 

0) CO 
TO > 

> cn 



0) 

o 
E 

o 
o 



0) 
w 

o 
E 

o 
o 



E 



Q) 



o 
O 



0) 



o 

Id 
O 



0) 
0) 



E 

C 
LU 



CO 

E 

0) 



0) 



a 
>. 
I- 

w 

0) 



LL 



rM «noT\Tt ITP i^HEE i 



wo 92/20022 



31/32 



PCT/US92/03812 





















































































> = 


t 




1 


























Q) 




















u. 




















U 








a> 












c 
c 


k» 

o 






3 E 




















CO D 






1 


o 


1 


O 


o E 






> Z 






o 


O 


o 


o 














0) 


0) 


Q) 
















k> 




w 
















o 


o 


o 




o 












c 

c. 


c 






Filt 


to Q) 










w 

o 


o 


k. 

o 




o 


> _l 


1 






1 








t 






















o 








































Speci 




Type) 














eques 


CO 
<D 




E 














GC 






o 














a> 






4-» 














CO 


JD 


















c 


*^ 




k- 






0) 










4-* 




Q) 














O 


< 










(Fil 


• 


* 








X 

0) CD 


E 






O 








u 








bje 




c 








n > 


c 


a 


> 
c 


4-* 


4-» 


*^ 
4—' 


ST 




> CO 


LU 




CD 


o 


(0 


CO 


CO 


O 






0) 








O) 




O) 


en 






Q. 


0) 






_c 




0) 






>- 
h- 


a 
> 


O 








rin 
1 1 1 1 


cr 




ibute 


ir Item 


ibute T 


ch Vak 


(/) 

L. 


al Subs 


string 


1 Subst 


nse Rei 




• 






CD 


ItP 






CD 
C 


0) 

o 




< 




< 




iZ 




CO 


iT 





LO 
U- 



wo 92/20022 



PCr/US92/03812 



32/32 

Filter { 

Filter-Type AND 
Filter-Item { 

Filter-Item-Type SELECT 

Attribute-Type Product-Use-Authorization 

Filter { 

Filter-Type AND 
Filter-Item { 

Filter-Item-Type SELECT 
Attribute-Type Calling-Authorization 
Fllter{ 

Filter-Type AND 
Filter-Item { 

Filter-Item-Type EQUALITY 
Atribute-Type Producer 
Match-Value "Digital" 

} 

Filter-Item { 

Filter-Item-Type EQUALITY 
Attribute-Type Producer 
Match-Value "Amazing Database" 

) 

} 

} 

Filter-Item { 

Filter-Item-Type EQUALITY 
Attribute-Type Producer 
Match-Value "Digital" 

} 

Fllter-ltem{ 

Filter-Item-Type EQUALITY 
Attribute-Type issuer 
Match-Value "Digital" 

} 

Filter-Item { 

Filter-Item-Type EQUALITY 
Attribute-Type Product-Name 
Match-Value "Amazing Graphics System" 

} 

} 

} 

} 



FIG. 46 Example Filter Value Notation 
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